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我 们 知道 ,大 至 字 宙 运动 、 小 至 微观 世界 以 及 生物 种 群 进化 、 社 会 
经 济 波动 、 卫 星 发 射 、 网 络 通讯 , 许多 事物 的 动态 变化 规律 都 可 以 涉及 
到 微分 方程 的 求解 问题 ， 因 此 微分 方程 的 理论 和 方法 一 直 是 现代 科学 
技术 发 展 的 关键 之 一 ， 也 是 数学 研究 的 重点 之 一 . 

自从 1841 年 法 国 数学 家 Liouville 证 明 Riccati 方程 


mp 


E - a()7* (Oz + elt) 


这 样 形式 简单 的 微分 方程 不 能 通过 初等 积分 法 来 求解 ， 人 们 对 微分 方 
程 的 研究 从 寻找 解析 解 逐步 发 展 为 讨论 解 的 分 析 性 质 ， 随 着 人 们 认识 
水 平 的 不 断 提高 ， 随 着 非 线 性 科学 研究 的 蓬勃 开展 ， 人 们 对 数学 的 要 
求 也 增高 了 ， 人 们 不 仅 需要 对 微分 方程 单个 解 的 讨论 ， 而 且 力 图 知道 
一 大 类 解 或 全 部 解 的 总 体 趋势 和 结构 ， 不 仅 满 足 于 对 解 的 局 部 函数 性 
质 的 讨论 ,而 且 关心 轨道 ( 即 一 个 解 在 对 应 空间 中 形成 的 轨迹 ) 形成 的 
拓扑 结构 ， 甚 至 关心 这 种 结构 是 否 会 因为 弱小 的 干扰 而 导致 破坏 ， 在 
有 干扰 和 无 干扰 的 情形 下 是 否 会 出 现 相互 不 同 胚 的 轨道 结构 ， 人们 和 希 
望 从 更 高 的 角度 、 以 更 新 的 观点 、 用 更 先进 的 方法 去 研究 微分 方程 并 
获取 更 多 更 深刻 的 结果 . 事实 上 ， 先 师 廖 山 涛 院士 就 在 动力 系统 结构 
稳定 性 方面 做 出 了 独特 的 巨大 贡献 ， 获 得 国家 自然 科学 查 等 奖 . 

拓扑 学 可 以 说 是 研究 几何 空间 中 一 种 本 质 结构 的 数学 分 支 ， 站 在 
拓扑 学 的 角度 去 分 析 微 分 方程 ， 从 而 揭示 事物 变化 发 展 的 本 质 规律 ， 
这 就 是 现代 动力 系统 理论 所 追求 的 . 张 伟 年 同志 在 这 一 领域 已 工作 多 
Æ, 颇 有 成 绩 . 现在 他 将 多 年 的 心得 与 成 果 总 结 成 这 本 书 , 虽然 书 中 几 
平 看 不 见 一 个 微分 方程 , 然而 , 正如 他 书 中 一 开始 所 说 的 , 微分 方程 的 
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许多 定性 问题 可 以 化 作 拓 扑 空 间 上 连续 映射 的 迭代 来 解决 ， 而 迭代 正 
是 动力 系统 讨论 的 主题 . 迭代 也 是 独立 于 微分 方程 之 外 在 现代 科学 技 
术 和 人 类 社会 生活 中 普遍 存在 的 现象 . 这 本 书 深 入 浅 出 ， 较 为 全 面 地 
阐述 了 动力 系统 的 基本 理论 ， 同 时 也 介绍 了 近年 来 的 有 关 新 成 就 ， 既 
可 以 通过 这 本 书 了 解 动力 系统 的 基本 思想 和 主要 结果 ， 也 可 以 借助 这 
本 书 通 向 动力 系统 的 学 科 前 沿 

这 本 书 的 主要 内 容 已 在 我 校 研究 生 教学 中 多 次 使 用 ， 特 别 在 2000 
年 全 国 数学 研究 生 暑期 学 校 中 授课 ， 取 得 了 很 好 的 教学 效果 本 书 的 
出 版 必 将 带动 一 批 年 轻 的 数学 爱好 者 进入 这 个 十 分 活路 的 领域 .长江 
后 浪 推 前 浪 ， 中 国 成 为 数学 强国 的 前 途 十 分 光明 . 


中 国 科学 院 院士 
四 川 大 学 副 校 长 
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牛顿 力学 的 基本 任务 是 研究 物体 的 运动 轨 迹 ， 也 就 是 要 研究 其 位 
移 随时 间 变 化 的 规律 ， 在 工程 中 ， 无 论 是 发 动机 、 桥 梁 、 还 是 信号 传 
输 ， 人 们 都 要 关心 系统 的 振荡 形式 .在 天 文 、 地 理 、 气 象 等 科学 研究 
中 ， 星 体 运动 轨迹 、 大 气 运动 现象 以 及 潮 涨潮 落 ， 这 些 都 是 以 动态 的 
方式 呈现 在 人 们 面前 . 人们 也 关心 在 化 学 反应 过 程 中 各 种 物质 浓度 的 
动态 变化 , 关心 生物 种 群 量 ( 包括 人 口 ) 的 衍 变 规律 ,关心 商品 价格 的 
涨 跌 ， 关 心 .…. 动力 系统 就 是 研究 现实 问题 中 状态 > 随时 间 t 变化 而 
变化 的 动态 规律 . 

动力 系统 研究 的 是 事物 运动 最 根本 的 规律 ， 它 不 仅 研究 平衡 状 
态 、 周 期 状态 等 基本 运动 状态 的 存在 性 和 稳定 性 ， 而 且 更 强调 运动 轨 
迹 的 拓扑 结构 . 它 重视 运动 方式 的 结构 稳定 性 ， 探 索 结构 被 破坏 时 运 
动 形式 所 发 生 的 质 的 变异 . 因此 , 动力 系统 是 用 几何 、 拓 扑 的 观点 来 观 
察 事物 ， 用 分 析 、 代 数 的 手段 来 处 理 问 题 . 它 既 具有 丰富 的 实际 背景 
又 扎根 于 深厚 的 数学 基础 . 

微分 方程 描述 的 连续 运动 和 映射 迭代 描述 的 离散 运动 都 是 动力 系 
统 研究 的 范畴 .我 们 在 理解 这 两 种 不 同形 式 的 具体 现实 含义 的 同时 ， 
要 看 到 它们 之 间 的 内 在 联系 , 即 怎样 将 连续 动力 系统 离散 化 , 而 又 怎样 
将 一 个 离散 动力 系统 嵌入 到 连续 的 动力 系统 中 去 . 要 通过 研究 映射 k 
代 ， 探 讨 简单 的 运动 机 理 是 怎样 产生 复杂 运动 的 ， 探 讨 一 个 运动 现象 
的 背后 是 什么 样 的 映射 在 支配 作用 ， 揭 示 复 杂 运 动 到 底 有 多 人 么 复杂 ， 
揭示 那些 看 来 杂乱 无 章 的 现象 所 列 含 的 规律 . 

尽管 动力 系统 也 有 漫长 的 发 展 历史 ， 但 在 近 半 个 世纪 才 莲 勃发 展 
起 来 ， 像 Sharkovsky 序 、 Feigenbaum 现象 、 Smale 马蹄 等 等 ， 这 连 
续 不 断 的 精彩 创新 使 动力 系统 理论 在 短 短 几 十 年 里 成 为 了 多 个 学 科 关 
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注 的 焦点 ， 也 成 为 数学 研究 的 热点 . 国内 外 有 关 著 作 也 以 不 同 的 风格 
KWR, 如 [18]. [29]. [20]. [39]. [41]. [51]. [592]. [53] 、 
[67] . [69] 等 等 ， 它 们 从 不 同 的 侧面 论述 了 动力 系统 的 基本 理论 和 当 
时 的 最 新 成 就 . 在 这 进入 新 的 世纪 的 时 候 ， 伴 随 着 动力 系统 理论 研究 
的 深入 开展 ， 伴 随 着 动力 系统 知识 的 广泛 传播 ， 也 伴随 着 动力 系统 在 
诸多 领域 的 应 用 ， 我 们 希望 有 一 本 新 书 ， 它 既 能 高 度 概括 动力 系统 知 
识 同时 又 反映 最 近 一 些 年 动力 系统 的 新 成 果 ， 不 仅 使 读者 能 在 浩 翰 的 
海洋 中 尽快 捕捉 到 最 基本 最 精华 的 结论 而 且 能 引人入胜 地 将 读者 带 到 
一 片 不 毛 之 地 让 他 们 去 开垦 . 


本 书 就 是 基于 这 样 的 目的 来 撰写 的 . 本 书 在 2000 年 全 国 数学 研究 
生 暑 期 学 校 讲义 《动力 系统 基础 》 以 及 四 川 大 学 数学 学 院 研究 生 课 程 
教学 的 基础 上 ， 增 添 了 一 些 新 内 容 ， 一 方面 突出 主线 和 重点 ， 力 求 简 
明 、 精 练 、 可 读 ， 使 本 书 能 具有 较 大 的 读者 面 ， 既 能 成 为 专门 从 事 动力 
系统 理论 研究 的 学 者 和 涉及 动力 系统 方法 的 工程 技术 人 员 的 参考 书 ， 
又 能 作为 研究 生 和 本 科 高 年 级 学 生 的 教材 ， 另 一 方面 突出 特色 ， 在 许 
多 章节 中 穿插 了 近 十 多 年 来 国内 外 同行 取得 的 新 成 果 ， 其 中 也 包含 了 
一 些 作者 自己 取得 的 成 果 . 为 了 适当 详 略 ， 书 中 并 没有 对 所 有 的 定理 
和 结论 都 给 出 详细 证 明 过 程 ， 然 而 书 中 指明 了 必要 的 参考 文献 ， 有 的 
还 提出 了 思考 问题 .这样 做 的 目的 在 于 留 给 读者 一 点 空间 ， 一 点 选择 
的 空间 ， 一 点 扩展 的 空间 . 


也 许 本 书 尚 存 一 些 不 尽 人 意 之 处 , 未 必 完 全 达到 写作 初衷 . 然而 ， 
只 要 能 向 着 这 个 目标 迈进 一 步 ， 做 出 这 份 艰苦 努力 还 是 值得 的 . 但 愿 
本 书 能 作为 作者 学 习 和 研究 动力 系统 的 多 年 积累 奉献 给 大 家 ， 以 求 得 
同行 间 更 广泛 的 交流 ， 互 通 有 无 ， 共 同 促进 动力 系统 的 发 展 . 借 此 机 
会 ， 我 要 囊 心 感谢 我 的 导师 张 芷 芬 教授 和 刘 世 泽 教授 (已 故 )， 感 谢 
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诀 山 涛 院士 (已 故 )、 张 景 中 院士 、 杨 路 研究 员 、 文 兰 院士 、 李 承 治 教 
B. 王 铎 教授 等 多 方 指导 和 帮助 过 我 的 老师 , 感谢 四 川 大 学 的 同仁 这 些 
年 来 对 我 的 支持 .本 书 的 出 版 还 得 到 了 由 教育 部 和 国家 自然 科学 基金 
会 主办 四 川 大 学 承办 的 2000 年 全 国 数学 研究 生 甘 期 学 校 的 大 力 支 持 ， 
在 此 也 深 表 谢意 . 


张 伟 年 
2001 年 11 月 于 四 川 大 学 
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第 一 章 ”迭代 与 动力 系统 


所 谓 迭 代 ， 可 看 作 同 一 个 运算 或 操作 的 多 次 重复 ， 自 然 数 的 乘法 
ax 大 ， 即 大 个 oa 的 累加 ， 可 看 作 加 法 运算 或 函数 f(z) = z+a 的 办 
代 . YE R^ 上 的 线性 变换 4 的 多 次 重复 下 ， 空 间 R 中 任意 一 点 将 
生成 一 动态 轨迹 z, Az, Ar, A'T... 和 迭代 产生 了 动力 系统 , 迭代 产生 了 
复杂 性 . 


$131 ft 


d y 是 4 的 函数 , 即 y = flu), fiu 又 是 z 的 函数 , BI u= gle), 
则 称 y 为 z 的 复合 函数 ， 记 为 y= f(g(z)) 或 y= fogla). 一 些 简 
单 的 初等 函数 经 过 复合 ， 会 变 得 十 分 复杂 . 同一 个 函数 f(z) 的 多 次 复 
E, FEE), f(f(f(z))),… ， 称 为 函数 f(z) 的 迭代 .为 简便 起 见 , 记 


f!(z) = f(z), f"(z) = fü"! (2). 


特别 地 ， 记 fP) Er. 

迭代 是 复杂 的 .看 似 简 单 的 函数 f(z) =p- 2? 和 f(z) = sins ， 
X n 次 迭代 的 函数 性 质 不 仅 十 分 复杂 ， 而 且 当 n 一 co 时 的 极限 行为 
还 会 出 现 许多 意 想不到 的 事情 ， 非 线性 函数 的 复杂 性 常常 通过 迭代 而 
被 放大 了 . 

和 迭代 是 普遍 的 . 在 经 济 生活 中 , 如 果 本 金 尸 以 利率 > 借贷 m 年 , 若 按 
复 利 累计 , 其 总 和 应 为 An = PORT)" . BR, An 是 函数 o(z) = z(1+7) 
的 迭代 . 在 科学 实验 中 , 我 们 常常 通过 对 初始 状态 到 当前 状态 的 记录 ， 
来 分 析 系 统 运动 的 规律 . 有 时 ,从 一 个 状态 到 下 一 状态 的 变化 遵从 同一 
个 规则 , 一 旦 这 一 规则 被 发 现 ， 我 们 就 可 以 确定 和 预测 系统 的 演变 . 例 
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如 生态 学 中 研究 的 昆虫 种 群 量 模型 zn+l = zn(a — btn), 0 < zn < a/b, 
可 看 作 函 数 f(z) = z(a—bz) WER. X- 射线 的 透射 、 流 体 的 渗流 、 
生物 体 的 生长 、 计 算 机 的 运行 等 过 程 中 都 包含 了 迭代 现象 . 

在 数学 中 , 一 切 递 推 关系 都 是 迭代 . 等 差 数列 和 等 比 数 列 当然 是 迭 
代 的 产物 . 微分 方程 解 的 Picard 盘 近 就 是 一 个 迭代 过 程 . 考虑 Cauchy 
问题 


$0 = ft, 20), 
z(to) = zo. 


其 Picard 序列 {zn(t)} 如 下 定义 


zo(t) := zo, 
zn(t) := zo + Í f(s, &n-1(8))ds. 
它 是 算 子 
t 
Ta(t) := zo + f F(s, z(s))ds 
to 


迭代 产生 的 .因此 微分 方程 的 数值 解 就 是 用 迭代 的 方法 来 研究 微分 方 
程 .在 分 析 向 量 场 时 我 们 常常 讨论 返回 映射 或 Poincaré 映射 ， 例 如 微 
分 系统 


| d£ = P(ts,y), 
* = Q(tz, y), 


其 中 P,Q 是 连续 可 微 的 且 关 于 上 具有 周期 卫 . 设 其 关于 初 条 件 z(0) = 6, 
y(0) = 的 解 记 为 z(t; 6,0) ylt; En) .那么 (En) H (2(7 60) (7, 6) 
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定义 了 一 个 连续 映射 TL: R? 一 R? ， 称 为 Poincaré 映射 .通过 这 样 的 
方法 把 问题 化 成 映射 的 迭代 来 解决 . 因此 ， 把 迭代 的 数学 原理 搞 清 楚 
是 十 分 必要 的 . 


$1.2 ”初等 迭代 


计算 函数 的 迭代 不 仅 重要 ,而且 有 趣 . 对 一 般 给 定 的 函数 ,我 们 希 
望 计算 其 迭代 的 表达 式 ， 尤 其 是 一 般 的 n KERR. 例如 ， 通 过 直接 
计算 可 以 求 得 : 如 f(z)=z+b, 则 f"(z)=z+nb; 如 f(x)=cz， 
WW f^(z) =r; 如 f(z) =z*， 则 Jf"(z) = z" 然而 ;对 稍微 复杂 一 
点 的 初等 函数 ， 我 们 就 会 感到 直接 计算 迭代 式 是 件 非 常 困难 的 事情 . 
以 下 我 们 介绍 两 种 方法 . 

不 动 点 法 : 如 果 能 断定 一 个 函数 f 迭代 式 的 基本 代数 形式 ， 如 线 
性 式 、 线 性 分 式 、 多 项 式 等 等 ， 我 们 可 以 设置 待定 常数 ， 并 用 函数 f 的 
不 动 点 来 确定 这 些 常 数 。 zo e 工 称 为 f 的 不 动 点 如 果 f(zo) = zo . 

例 1 f(r)-ar-ctbabcR,azl. 

He, f 是 线性 的 ， 可 以 肯定 f^ 也 是 线性 的 ， 不 妨 设 

f"(z) = a"z + B, 


tb B OE. 从 f(z) = c RH f URSI ro = Ta 由 f(z0) = mo 
必然 f" (zo) = zo ， 这 一 关系 表明 


从 中 解 得 B = l9. 从 而 


cui 
f^(z) 2 a"z P z 
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ELGE: 直观 地 讲 , 如 果 存在 可 逆 函 数 h(z) , 使 函数 了 与 9 满 
E f =h ogoh, RPR f 5 g 共 稀 ,或 说 相似 , 记 为 了 ~ 9 . 这 里 函数 
称 为 桥 画 数 . 这 种 共 轿 是 一 种 等 价 关系 , 即 满足 ，(1) HRE fof, 
(2) 对 称 性 ，f ~g o gf, BDB f~ ~g > fog. 
尤其 是 f ~g > f"~g"， 即 从 f=h-1ogoh 可 导出 f"=h-!og"oh. 
我 们 常常 利用 这 一 性 质 ， 设 法 把 一 个 复杂 的 函数 迭代 化 成 一 较 简单 的 
函数 迭代 . 

我 们 再 考虑 例 1 . 取 Atz) = nez ARAE) =r- Lb. 则 


b 


f(z) = h^ (ah(z)) = a Ge + zu) E 


a—-1 a-1l 
从 而 
f^(z) = AI(aonh(z)) 王 on (e+ i 1) - E 
= a"z4 < =b: 
这 同样 得 到 了 刚才 的 结果 . 
例 2 考虑 有 理 分 式 
az +b 
e= Te (1.1) 


jdthabceR,ac-bz0. 记 s 是 二 次 方程 s? (a-c)s-b = 0 fj — 
个 根 ，zo = 1/(a—c—-2s). & h(z) = 1/(x-s), BL h(s) = lis, 
由 s 的 定义 知 它 是 f 的 一 个 不 动 点 ， 可 以 算出 


1 |. 1- (soc) 
f(h-1(z)) 一 s a-s 


hf (2))) 


$12 初等 迭代 


上 式 右 端 记 为 g(z) ， 从 而 建立 了 共 罗 关 系 h(f(h-!(z))) = g(z) . 


的 简单 形式 可 算出 


n n-i k 
g(a) = (=) zi 1 Y (25 
a—s 98—81—0 a—8 


于 是 得 到 了 结论 


-1 
Pe) = uD) (r) +s 


(a — s)" (z — s) 


** (a — sy - (s € o")av(z - 5) 3 (s O7 


类 似 地 ， 利 用 相似 关系 ， 即 F"(z) = ji: eg"ojh(z) ， 还 可 以 得 到 更 多 
的 欠 代 结果 : 


F(z) 


zr-2/r4l 
z 1 I zr 
二 一 上 一 一 iT 一 
| a3 br T | ar+(l+at+...+a”™ )br 
Vast +b z* ta? z* 十 ET 


(r-1)"-1 


ST S NE 
r? — (z —1) 


cos 2" (arccos £) 


arccosr 


l-r arcsinz | sin2"(arcsinz) 
pr arctanz | tan 2^ (arctan z) 
cg 
z k T 
z 
VÀ x ast VA + nart 


Mr 
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81.3 ”动力 系统 概念 


和 迭代 并 不 局 限于 函数 ， 有 了 感性 认识 后 我 们 再 给 出 一 般 的 定义 . 
定义 1 设 8: 式 一生 是 集合 X 到 自身 的 一 个 映射 ， 记 


Pe) = fof""(z, f'(z)-z, 


n 为 正 整 数 ， 称 f"(z) 为 f(z) B n X iE, HE n ON fn XT £8 
迭代 指数 . 
从 定义 可 见 ， 


y = id, f* o y^ E uen: 


其 中 id 表示 恒 同 映射 ， 映射 的 迭代 构成 了 一 个 半 群 .如果 f 是 拓扑 
空间 X 上 的 连续 映射 ， 其 迭代 被 认为 是 构成 了 一 个 离散 半 动 力 系统 
(^:neZ.). 如 果 f 在 XX 上 同 胚 ,其 迭代 构成 了 一 个 离散 动力 系 
5t (f^:neZ). 
定义 2 一 个 映射 %tz) : RxX o X RIRA X 上 的 一 个 流 ， 
如 果 对 Vii,t2 € R,z EX ， 
(i) 9(0,7) 22, 
(ii) (ti t2, 2) = pti, Plt2, 7)) . 
如 果 上 述 仅 在 R+ 上 定义 ， 则 称 olt, 1) 为 一 个 半 流 . 
定义 中 的 集合 X ， 可 以 是 一 实 线段 (KH) = [a,b] ， 可 以 是 高 
维 欧 氏 空间 上 一 区 域 ， 也 可 以 是 一 拓扑 空间 .如果 X 是 拓扑 空间 ， 而 
(tz) 连续 ， 则 称 之 为 连续 流 (或 连续 半 流 ) . 这 时 ， 我 们 常常 也 称 o 
为 X 上 一 个 连续 ( 半 ) 动力 系统 . 如 果 X 上 有 Cr 微分 结构 (例如 C7 
流 形 ) ， 且 b(t,z) 是 7 次 连续 可 微 的 ， 则 称 之 为 C" 流 . 若 上 述 定义 的 
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th, tz TE I(B Z4) 中 考虑 ，X 是 拓扑 空间 , 而 p(t,z) 关于 z 连续 ， 
则 称 4 为 X 上 一 个 离散 ( 半 ) 动力 系统 . 
设 /为 拓扑 空间 X 上 一 个 同 胚 ， /为 了 的 大 次 迭代 ， 分 别称 集 
合 
Orby(z) = {f*(z): keZ), 
Orb}(z) = (f*():keZ,) 
Orbj(z) = (f-*(5:ke2,) 


为 离散 动力 系统 f 过 zx € X 的 轨道 、 正 半 轨 和 AEA. BR, 
Orb,(z) = Orbf (z) U Orb; (z) . 

如 果 存 在 自然 数 p ， 使 得 f?(z) =r, WAE z 为 了 的 EAS. 
足 这 一 关系 的 最 小 自然 数 p 称 为 z 的 周期 ， 这 时 


fr(z)=z, f*(z) #7, Vk=1,2,..,p—1, 


直接 称 z 为 六 周期 点 特别 地 ， 当 了 = 工时，jf(z) = z， 称 z 为 了 的 
不 动 点 Perf) 和 Fix(f) 分 别 记 f E X 上 所 有 周期 点 和 不 动 点 的 集 
f. 显然 ， Fix(f) CPer(f) ， 过 周期 点 的 轨道 称 为 周期 轨道 ， 它 必定 
是 有 限 轨道 ， 反 之 亦 然 . 

例 8 在 R? 上 的 线性 变换 Re 是 指 一 个 旋转 9 角 的 变换 . 它 显然 
导出 一 个 动力 系统 ， 从 任意 一 点 ze R? 开始 作 Ro 的 迭代 产 成 一 条 轨 
道 {Rkoz: ke Z). %4 0 = 2an, a = A 是 有 理 数 时 ， 它 的 轨道 都 是 周 
期 轨道 ， 因 为 Rir-—c. 当 9 = 2ar, a 是 无 理 数 时 ， 除 > = 0 是 不 
动 点 外 它 没有 周期 轨道 . 

例 4 设 z = olt ro) 是 常 微分 方程 到 = V (e) 关于 初 条 件 z(0) = 
zo 的 解 , 其 中 zo € R^ 而 且 使 方程 满足 存在 唯一 性 ，{gtt:) : R” 一 
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R” :te R) 构成 一 个 动力 系统 ， 特别 是 映射 f(z) := o,r) 导出 一 个 
离散 动力 系统 特别 是 ， 如 果 V(zo) = 0 WA glt, zo) = 20,29 是 f 
的 不 动 点 . 

Bio 设 EN) 是 由 一 切 双 边 序列 s = (…,s1; so,s1,…) 构成 的 拓 
扑 空间 ， 其 中 所 有 si €(12,.,N). 形 如 Un(an,…,ao,…,an) := (5€ 
E(N): si = aj, [i| € n) 的 集合 ( 称 为 柱 集 ) 构成 了 E(N) 的 一 个 可 
数 拓扑 基 ,， 映射 o: (.…,sli so 31,0) Fy (.551,80;51, —) 在 A(N) 上 导 
出 了 一 个 动力 系统 . 易 见 ， 它 具有 形 如 {…,ai a,a,…} 的 不 动 点 和 形 如 
[501,02 —., Aky Q1, 5 Gk; +} 的 周期 点 ， 其 中 @1,@2,…, ak 在 序列 中 反 
AH. 

集合 


ws(z) = (^) Ut: k 2n}, 


neN 
as(z)= () AFE): k >n} 
neN 
分 别称 为 轨道 Orbj(z) 的 w- 极 限 集 和 ao- 极限 集 . 


L(f) = Uzexwf(z) Uay(z) 


称 为 了 的 极限 集 . 
点 z EX 称 为 是 f 的 游荡 点 ， 如 果 存 在 z 的 邻 域 U， 使 得 


fr(U NUV=0, Yk € ZW(0). 


不 是 游荡 点 的 点 c 称 为 非 游 荡 点 . 这 时 ， 对 zx 的 任意 邻 域 U5， 都 有 
AkO, B fI(U)nU £0. 非 游荡 点 的 集合 记 为 U). 
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定理 1 (i)wy(z)，ajy(z)，Q(f) iX HE; (ü) Per(f) C L(f) C 
AUF); (ui) 当头 是 紧 空间 时 ， wy(Z), Qay(z) de Q(f) 都 非 空 . 

证 明 为 了 方便 起 见 ， 我 们 只 在 X 为 度量 空间 的 情形 下 证 明 这 个 
EM. wjy(z), ay(z) 的 闭 性 由 定义 直接 得 到 . Q) 的 闭 性 是 因为 游 
荡 点 集 XA) 是 开 的 .. 

关于 (ü), Per(f) C L(f) 是 显然 的 . 往 下 只 须 证 任何 w- 极限 
点 zo 也 是 非 游 荡 点 . 事实 上 ， 由 习题 7 结果 ， 存 在 ze X ， 对 zo 
的 任意 邻 域 U 都 存在 不 同 的 正 整 数 k,l 使 得 f (m), f'(z) € U ， 亦 即 
z€f-'(U,ze[f-(U). 不妨 设 k>1， 从 而 


FHU) NU D f'q7*(0)n f^(U)) #0. 


因此 zo € Q(f) . 
关于 (Qu), ， 因 为 X 紧 ， wy(z)，ay(z) PRIZ. h (i), 9(7) 
也 非 空 . 口 


集合 ACX 称 为 f 的 不 变 集 , 如 果 f(A) =A. 这 时 Orby(z) C A, 
vreAh. 

定理 2 Orby(z), Fix(f), Per(f), ws(z), os(z), L(f), Q() 部 是 
j 的 不 变 集 . 

证 明 为 了 方便 起 见 ， 我 们 只 在 X 为 度量 空间 的 情形 下 证 明 这 个 
定理 并 只 须 对 wy(z), QU) VEI, 其余 都 是 平凡 或 相似 的 . 由 f 和 /7 
的 连续 性 ， 显 然 f(wy(z)) C wy(z) ME wsl) C f(wr(2)) - 

WE US) 不 变 . 对 任意 ze Q() , 考虑 f(z) 的 一 个 任意 邻 域 UV. 
因为 V := f U) 是 z 的 邻 域 ， 故 存在 整数 nn 使 得 VNV D, 
从 而 fr"(Un= f""()nf(V) D fü"(V)nV) #0. 因此 f(z) 
也 是 f 的 非 游荡 点 ，f(Q(f)) C Q(f) . 另 一 方面 ， 由 于 f BS, m 
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然 Q(f7!) = Q(f) . 同上 类 似 地 可 以 证 明 £71 (007) Cc 079. BI 
y f71(Q(f)) c (n. Im 

进一步 , mR X LEXTER d, HEPER A 还 满足 吸引 性 , 即 存在 
A 的 开 邻 域 U C. X 使 得 对 Yz € U 24 n 一 +oo 时 有 d(f^(z), A) 一 0， 
则 称 A 为 了 的 吸引 子 . 


81.4 ”动力 系统 几 个 性 质 


设 X 是 紧 致 度量 空间 ， 如果 动力 系统 f : X o X 的 任意 轨道 都 
EX 中 稠密 ， 则 称 具有 极 小 性 . 如 果 了:X 一 X 有 一 条 轨道 在 和 
中 稠密 ， 则 称 f 具有 拓扑 传递 性 fiX X 被 认为 具有 拓扑 混合 
性 ， 如 果 对 任意 两 个 非 空 开 集 U,V C X 都 存在 整数 N > 0, 使 得 


f'(U)nV £0, Vn» N. 
考虑 环 面 T2 上 的 旋转 了 :T2 OT, 
Fle), [v = (Iz + 4]. [y + v]. 


34 p,p 有 理 相 关 时 f 不 具有 极 小 性 ， 因 为 它 有 周期 点 ; 但 当 办 儿 有 理 
无 关 时 f 是 极 小 的 ， 因 为 这 时 f 的 任意 一 条 轨道 都 在 T? 上 稠密 . 

定理 3 ”以 下 结论 等 价 ， (i) f 是 拓扑 传递 的 ; (ii) 如 果 UCX 是 
f 的 非 空 开 不 变 集 ， 则 U 在 X 中 稠密 ; (Ui) 如 果 U,V cX RANE 
室 开 集 ， 则 存在 整数 n 使 得 fn(U)mT z 9. 

证 明 假设 f 是 拓扑 传递 的 ， 则 存在 zo € X 使 得 Orby(zo) Æ X 
中 稠密 . 设 UC X 是 f 的 非 空 开 不 变 集 那么 一 定 存在 整数 N 使 得 
f"'(xo)e€U. h U 的 不 变性 ， Orby(zo) CU ， 因 此 U 也 在 PA 
密 . 由 此 推出 了 (i) 的 结论 . 
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进而 ， 假 设 (i) 结论 成 立 ， 如果 U,V CX 是 两 个 非 空 开 集 ， 显 然 
Ut? of U) 也 是 非 空 开 集 ， 并 且 对 f HEARE. 从 而 它 在 X HR 
密 . 因此 ， UL of UNV z 0. 这 意味 着 (过 ) 成 立 . 

最 后 ， 假 设 (ui) BL. $ UU. 为 紧 致 度量 空间 X 上 的 可 数 
基 并 令 Fj := UIS Pr(O) j— 1,2,.… 它们 显然 都 是 f 的 非 空 开 不 
变 集 ， 由 (ui) 的 假设 ， 每 个 万 都 在 X 中 稠密 因此 DISSE; 是 Baire 
集 (第 二 纲 集 )， 即 其 补 集 是 第 一 纲 集 . WERGE = ， 其 补 集 一 
EAX. 由 于 完备 性 ， X 必 为 第 二 纲 集 ， 这 是 一 个 矛盾 . 因此 可 以 
取 zo € nis; .自然 zo € Fj, Vjo 1,2, ， 即 存在 整数 n; 使 得 
zo € f"(Uj), Vj = 1,2,..., DREP fm(zo) € Uj, Vj = L2,... 从 而 
Orby(zo) YE X PAE. (2) 的 结论 得 证 . a 

定理 4 了 :X 一 和 是 拓扑 混合 的 ， 则 了 是 拓扑 传递 的 . 

该 定理 从 定理 3 的 (ii) 可 简单 推论 出 来 . 

特别 是 ， 如 果 f 是 半 动 力 系统 且 有 一 条 正 半 轨 道 在 六 中 稠密 ， 则 
称 之 具有 单 边 拓扑 传递 性 . 显然 ， 一 个 动力 系统 是 单 边 拓扑 传递 的 也 
必定 是 拓扑 传递 的 . 

定理 5 3244[:X 2X 是 单 边 拓扑 传递 的 充分 必要 条 件 为 
f 是 拓扑 传递 的 并 且 Q(f) 2 X . 

证 明 设 f:X o x 是 单 边 拓扑 传递 , 则 存在 zo € X 使 得 正 半 
3, (f^(29):n 20) 在 X 中 稠密 . imi o(f) eX, Bp f 有 游荡 点 ， 从 
而 存在 非 空 开 集 U, 使 得 l 


f'(UnUu-6, Yk € Z\{0}. 


HAMRE, VEER m > 0 使 fm"(zo) € U, Am f"'"(zo) € 
J^(U),n = 12,.. 这 样 ， 正 半 轨 {f"(zo) : n > 0) 中 至 多 有 限 个 点 
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zo, f(T0),…, f" (zo) ÆU N, ZEE X 中 稠密 了 矛盾， 充分 性 得 证 . 
为 了 证 明 必要 性 ， 考 虑 任意 两 个 非 空 开 集 U,V . 因为 了 是 拓扑 传 
递 的， 根据 定理 3 的 (i), ， 必 存在 整数 m 使 得 W := fm(U)NnV #0. 
如 果 m > 0, 由 Q(f) = 必 存 在 整数 n>m 使 f-"(W)NnWw #0. 
从 而 f- (U)nv 5 f-"(W)nW #0. 这 表明 , 总 有 正 整数 上 使 得 
广 *(D)nY x 0. 根据 这 一 事实 , 取 瑟 的 可 数 基 (U; :j = 1,2,…} , 则 对 
每 个 j= 1 2,… 集 合 万 := UL 7 *(U;) 都 是 稠密 的 . 显然 每 个 F 也 是 
非 空 开 集 并 且 对 f TRAE. 类 似 定理 1 证 明 可 以 知道 Mj=1+ooF; Z0, 
从 而 正 半 轨 {f"(zo) :n > 0} 在 X 中 稠密 . a 


81.5” 选 代 的 基本 问题 


关于 映射 千代 的 研究 , 至 少 可 追溯 到 一 百 多 年 以 前 Schróderil , 
Abell] 、 Babbagel12 等 数学 家 的 工作 .和 迭代 运算 比 一 般 代数 运算 复 
杂 得 多 , 尤其 关于 非 线性 的 迭代 , 因此 其 研究 工作 十 分 艰难 曲折 . 和 迭代 
又 普遍 存在 于 自然 界 ， 已 经 成 为 近代 物理 学 、 化 学 、 天 文学 、 力 学 、 工 
程 等 学 科 关注 的 焦点 .在 这 样 的 形势 下 ， 动 力 系统 理论 得 到 了 迅猛 的 
发 展 ， 尤 其 是 近 几 十 年 来 大 量 的 重大 发 现 如 关于 周期 性 的 Sharkovsky 
序 、 关 于 分 岔 的 Feigenbaum 现象 、 关 于 运动 复杂 性 的 Smale 马蹄 等 等 
不 断 涌现 . 动力 系统 的 新 成 就 促进 了 微分 方程 和 迁 代 函数 方程 的 发 展 

关于 映射 了 的 迭代 ， 人 们 自然 关心 n 次 迭代 f"(z) 的 计算 或 估 
计 , 这 决定 了 系统 轨道 的 定位 . 在 本 章 第 2 节 可 以 看 出 , 这 样 的 计算 对 
一 维 映射 都 十 分 困难 . 对 多 维 映射 即使 用 计算 机 也 是 非常 复杂 甚至 不 
可 能 的 . 进而 人们 关心 迭代 序列 (f^(2)) 的 极限 收敛 性 ， 从 而 研究 动 
力 系统 运动 的 长 期 行为 . 这 就 是 轨道 Orby(z) = {f"(z) : n = 0,1,2,…} 
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的 极限 集 ， 人 们 关心 各 种 各 样 极 限 集 的 拓扑 结构 . 
关于 映射 了 的 近代， 人 们 也 关心 它 的 1/n 次 迭代 ， 因 为 它 可 以 弥 
补 轨道 Orby(z) = (f^(z) : n = 0,12,…} 的 中 间 环 节 ， 修 补 失去 的 数 
据 . 这 就 要 求 确定 映射 o 使 之 第 n 次 迭代 就 是 映射 1 ， 亦 即 求解 迭代 
函数 方程 
g"(z) = f(z), VzeX. (1.2) 


这 里 9 称 为 了 的 一 个 n 次 迭代 根 . 人 们 经 常 要 求 这 样 的 “弥补 ”或 “ 修 
补 ” 是 “天 衣 无 颖 ” 的， 因此， 常常 要 求 g 与 具有 同样 的 连续 性 、 
光滑 性 、 解 析 性 、 对 称 性 等 等 ， 这 也 造成 了 数学 上 的 难度 . 

本 章 例 4 轻易 从 一 个 连续 的 流 诱导 出 了 一 个 离散 动力 系统 . 然而 ， 
将 映射 f 的 离散 动力 系统 嵌入 流 却 没 那么 容易 ， 了 嵌入 流 的 问题 就 相 
当 于 要 找 出 一 个 X 上 的 连续 流 $(t,z) ， 甚 至 是 微分 方程 的 解 ， 使 得 

了 = (2). 
这 时 显然 f"(z) = ó(n,z) .嵌入 流 就 是 要 把 离散 的 轨道 连 起 来 ， 把 了 
的 迭代 指数 推广 到 实数 . 

此 外 ， 人 们 还 关心 稳定 性 问题 ， 包 括 轨道 Orbr(z) = (f^(z):n— 
0,1,2,…} 对 初始 点 的 依赖 性 、 和 迭代 根 g 和 嵌入 的 流 o 对 已 知 映射 f 的 
依赖 性 、 甚 至 整个 系统 轨道 拓扑 结构 对 f 的 依赖 性 .事实 上 ， 在 实际 
问题 中 ， 数 据 难 免 有 偏差 ， 系 统 可 能 受 其 它 参 数 的 影响 . 

进而 ， 类 似 ( 1.2) 包含 映射 迭代 的 其 他 方程 也 是 关于 迭代 的 基本 
问题 之 一 . 


[习题 1 ] 一 个 容积 为 0.5 L 的 杯子 盛 满 刚 湖 好 的 茶 ， 通 常 “ 喝 完 ” 的 习惯 是 喝 
E 3 后 再 加 满 开 水 . 加 10 次 水 后 认为 是 喝 淡 了 . 如 果 能 测定 此 时 茶 质 和 水 的 比 
例 为 a ， 简 称 茶水 比 ， 问 最 初 的 茶水 比 是 多 少 ? 
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[习题 2] f(z) = z - 3V27 4-3V/z +1, 计算 f"(z) 的 表达 式 . 
[3388 3] f(z) = arccos(sin z) ， 计 算 f"(z) 的 表达 式 - 


zcosÓ — sing zcosnó — sin nó 


[习题 4] 设 f(z) = ismo Feos: ER f^ (0) = CERE eosng ` 
[习题 5] 设 fo, v 都 是 定义 在 区 间 工 上 且 可 以 迭代 的 函数 ， 如 果 o, y 都 递 

增 ， 而 且 对 一 切 Ze 工 有 4%z) € f(z) < v(z) , 证 明 ó^(z) € f(x) € v^(x). 
[习题 6] f(z) = sinz, f"^(z) = sinsin…sinz . 证 明 


n 


zT r 


vA -- 3nz? VA t nz?/5 
[习题 7] 在 度量 空间 中 对 任意 zo € wj(z) 或 zo € ar(z) ， 存 在 序列 ni > 


+00, {Ë limi f™ (£) = zo 3 limi oo f "*(z) = zo . 

[习题 8] 设 X 是 紧 致 度量 空间 ， f: X 一 X 是 连续 映射 ， ze X. 证明 
wj(z) 是 不 变 集 . 

[习题 9] 设 x 是 紧 致 度量 空间 ，f :XX 一 天 是 同 胚 . 证 明 z € O(f) 当 且 仅 
当 对 任意 c 的 邻 域 UV 和 任意 正 整 数 N 都 存在 > N 使 得 P(U)nU ZO. 

[习题 10] 证 明 例 5 的 动力 系统 是 拓扑 混合 的 但 不 是 极 小 的 . 


< f^(z) « 
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关于 周期 轨道 的 问题 , 我 们 将 主要 考虑 X = R 其 至 区 间 铸 = 了 上 
的 离散 情形 .动力 系统 的 一 条 轨道 是 周期 轨道 的 充分 必要 条 件 是 它 为 
有 限 轨道 HR, p 周期 轨道 中 只 有 p 个 不 同 的 点 ， 而 且 所 有 点 都 是 
p 周期 点 ， 然而， 在 研究 函数 f :了 一 了 的 迭代 时 ， 我 们 常常 会 遇 到 f 
不 是 同 胚 的 情形 . 这 时 f 生成 的 离散 半 动 力 系统 可 能 出 现 非 周期 的 有 
限 轨道 ,例如 某 个 点 z 4 Per(f) 但 存在 正 整数 mm 使 f(x) € Per(f) ， 
即 c 被 迭代 到 第 m 步 后 方 呈现 出 周期 性 , 我 们 称 这 样 的 z 和 它 轨道 为 
终于 周期 点 和 终于 周期 轨道 . 

定理 1 zo 为 f € p. 周期 点 ， 如 果 正 整数 g 满足 (pg) -d, N 
zo X f? 4j m- ARE, m=p/d. 特别 地 ， 当 g 与 p 互 素 时 ，Zo 也 
A of?) p- ARS. 反 过 来 ， 如 果 Zo 既是 为 的 pp 周期 点 又 是 了 9 的 
m- 周期 点 ， 那 么 p= m(p,g) . 

这 个 结果 的 证 明 是 简单 的 . 事实 上 , 设 p = dp, g = dq. 那么 
pog ER. BA fP (z0) = fP (z0) = f? (zo) = zo ， 可 以 肯定 zo 
是 f* 的 周期 点 而 且 其 最 小 周期 m 一 定 整 除 pi. 注意 到 f" (zo) = zo 
意味 着 plam , 从 而 pilam. 由 于 pa EX, pim, AT m =p . 
定理 的 另 一 半 也 同 理 可 证 . 


$2.1 Li-Yorke 定理 


为 讨论 方便 , 我 们 引入 f- 覆盖 的 概念 . 设 :I 一 了 连续 ，I C RR 
是 一 个 区 间 . 如 果 闭 子 区 间 五 CT 和 五 CT 满足 ja) 三,， 即 五 C 
[minsen f(z), maxzen f(z)] , WA L f- Bist Io, JEFES Di fih, 
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RARAWA h> h. 
定理 2 f 和 了 I 假设 同上 , 如 果 石 CT 为 闭 子 区 间 , hh, 
则 了 在 卫 上 必 有 不 动 点 如果 h.D,2,14 为 了 的 闭 子 区 间 ， 使 得 


hə>hkə>...> 1 n> 了， 


则 存在 zoE 五 ， 使 Pn(zo) = zo ， 且 f*-1(z0) € Ir, k=1,2,...,n. 
证 明 记 五 =[4,B]. 如 果 五 之 五 , 则 存在 子 区 间 J= [op8] C h 
使 得 f(J) = 五 ， 从 而 有 两 种 情形 : 


f(a) =A<a, f(B)-B2 8B, 


或 者 
fla)=B>a, f(8)=A<8B. 

因此 函数 f(r) - r Er =a 处 < 0 而 在 z= 6 处 > 0， 或 者 函数 
f(z)-z 在 z=a 处 >0 而 在 z=B 处 <0. 由 连续 函数 的 介 值 定理 
可 推出 第 一 个 结论 . 

关于 第 二 个 结论 ， 由 于 fU) 2 da, k=l eon, RP nya 记 
五 ， 由 连续 性 ， 必 存在 闭 子 区 间 Je C Ig, k— 1n, 使 

Fk) = Jepi Clg, k212,.n-1, f(n) =h. 

因此 fP) 2 A, 从 而 ， 由 第 一 个 结论 可 推出 第 二 个 结论 . 口 

定理 3 (Li-Yorke 定 理 ) 区 间 工 上 的 连续 自 映 射 如 果 存在 3- A 
Bè, NYEREK Nn, f RA n- 周期 点 . 

证 明 设 zo < zi <z2 是 f 的 一 个 3- 周 期 轨道 ,那么 f(z1) = zo 或 
f(z1) = za 必 有 一 个 成 立 .不 妨 只 考虑 第 一 种 情形 ， 如 图 1, 这 时 必 有 


flz1) = zo0, flzo) = z2， f(z2)=71. (2.1) 
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图 1 Ki 与 Kz 的 关系 
4 Ki = [zo,zl]，Ks = [11,12], BRA f- 覆盖 关系 Kı > Kı U 


K2 ， 从 而 
K>K, Ki K2, K >K. 


HERES n3, $ 
h=hk=..=l,1=K, =K, 
易 见 闭 子 区 间 h, 12,…, In 满足 定理 2 的 条 件 , 从 而 存在 yo € i = Ki, 
fi f^(yo) =y， 且 
f'(y)eKi k-0,1,2,.,n-2 (2.2) 
f^^ (yo) € Ka. (2.3) 
进一步 ， 为 证 明 yo 是 f 的 n- 周期 点 ， 只 需 证 yo, f(yo),…,f"!(yo) 两 


两 不 同 .否则 yo 周期 小 于 n ， 即 ^7! (yo) Æ yo, f (go) f" 7 (yo) 中 
的 一 个 ， 因 而 


f" (yo) € Ki. (2.4) 
di (2.3) 和 (2.4), /f^-i(ye Kin Ks = (zi) ， 因 此 
yo = f"(yo) = f(f" (yo)) = f(z1) = 2o; 


这 表明 n 是 3 的 整 倍数 . 由 于 预先 取 n 承 3, M n26 n-224, 从 
而 由 (2.1) 和 (2.2), 
z2 = f(zo) = f(yo) € Kı = [zo, 71], 


这 显然 与 zi < za 的 假设 矛盾 . 口 
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82.2  Sharkovsky 定理 


前 苏联 数学 家 A.N.Sharkovsky 在 1964 年 对 自然 数 重新 作 了 一 个 
排序 : 
345474..42n+142n+34... 
42 x342x54...42x (2n+1)42x (2n + 3) a... 
42? x 342? x 54...42? x (2n - 1) 42? x (2n - 3) a... 


42" x 342" x 54...42" x (2n - 1) 42" x (2n 4 3)a 
42542171 a.n 16484442141. 
我 们 称 之 为 Sharkovsky 序 或 SA. 这 个 序 给 出 了 比 定理 3 更 广泛 的 结 


果 ， 全 面 揭示 了 一 维 映射 迭代 周期 性 的 规律 . 

定理 4 (Sharkovsky 定 理 ) 设 了 为 区 间 工 上 的 连续 自 映射 ， 且 有 
m- 周期 点 ， 如 果 man, Rl f LA n- 周期 点 . 

证 明 Sharkovsky 定理 的 关键 是 证 明 以 下 引 理 . 

引 理 ( 奇 周期 轨 序 关系 ) f LETS ORAE (2n 十 1)- 周期 机 
道 {zk = fk(zo) :大 = 0,1, ,2n} 而 没有 (2n — 1)- 周期 轨道 ， 并 设 zo 
为 诸 zk 由 小 到 大 排列 时 正中 间 的 一 个 CHIP n E18), REX 轨道 必 
有 下 列 之 一 的 排序 

(i) zou < T2n-2 < ::: < £2 < To < T1 < T3 < X Z2n-i; 

(i) T2n-1 < T2n-3 < 7: < T3 < zi < To < T2 < < Tn- 


证 明 为 叙述 方便 ， 把 诸 zk 由 小 到 大 重新 命 名 为 z < z2 < .… < 
z2n+1 ， 简 称 为 基点 . BR, f(a) > zu f(n) < zan ， 故 必 有 一 


对 相 邻 基点 em 和 zm+1 使 得 


fzm) > zm+l， f (m4) € Zm- (2.5) 


记 ao = zm; bo = zm+l , Jfi Uo 是 区 间 [ao, Bo] 上 全 体 基 点 之 集 
f. 进而 归纳 地 把 f XE Ur 上 的 最 小 值 和 最 大 值 分 别 记 为 ae 和 Bi ， 
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并 记 Ux 是 区 间 [ar B 上 全 体 基点 之 集合 。 可 以 证 明 : 

(1) Uk C Uri, k=0,1,... 

(2) 车 Uy 中 元 素 少 于 2n +1 个 ， 则 Uk E Uk 至 少 多 一 个 元 素 . 
换言之 ，{Uk] 一 个 比 一 个 大 , 直到 包含 全 部 基点 . 事实 上 , 对 (1) 显然 
Uo CU; . EU. 1 C k, H oy FI BE REX, akti X ok € Bk S Peri 
故 Uk C Uk . 对 (2) ， 如 果 不 然 ，f 仅 把 Ux 中 的 点 都 变 为 Uk 中 的 
点 ,从 而 在 f 作用 下 Ui 的 点 永远 不 能 走 遍 所 有 基点 ， 与 周期 轨道 性 质 
矛盾 . 

对 于 这 个 奇 周期 轨道 来 说 ， [2,zm] 与 [emy z2n+l] 中 基点 的 个 
数 是 不 同 的， 不 妨 设 [z1,zm] PRE. 类 似 证 明 (2) 的 道理 ， 在 f 作用 
下 [za, zm] 中 必 有 基点 分 别 被 映 入 [21, zm] 和 [zm+1, 22n+1] , 因而 存在 
25241 € [2 2m] 使 f(z), f (211) 中 较 大 者 > zm+l 而 较 小 者 < zm ， 
亦 即 [2,2543] 之 [25 zm+l] ， 另 一 方面 ,由 上 性 质 (1) 和 (2) ， 不 妨 令 
s 是 使 Uy 包含 (2, 211) 的 最 小 整数 .显然 [Qs-1, Bs-1] 2 [25 204] > 
但 在 f 作用 下 [Qs-1,Bs_1] > [zo za] - 若 记 : J = [os br], k = 
0,1,..,5—1, Js = [z, zii] ， 则 有 


Jo 2 Jo > Ji > Ja m um Js > Jo (2.6) 


的 覆盖 关系 并 且 Jo CA C Ja C C Je- D Js. 

往 下 指出 s = 2n 一 1. 首先 ， 由 性 质 (2) ， Ja 中 的 基点 至 少 
E Jy 中 的 基点 多 一 个 ， 上 k= 0,1,.…,s 一 2 M J, 中 至 少 一 个 基点 不 
在 -1 "P. 注意 到 中 正好 二 个 基点 ， 故 Jo, 1, Js 中 不 同 基点 
总 数 > s+2. 因此 ，s 二 2< 2n+1， 即 s < 2n 一 1. 进而 如 果 
s<2n 一 1， 由 (2.6) 及 定理 2，3z* € 万 使 得 fr-l(z*) =r, H 
XxQck«2n—1-sHf f*(z*) e Jo i34 2n-1-s« k&«2n-1 
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时 f*(z*) € -2ntst2 . 由 于 L SRE k 无 公共 内 点 ， z* 又 不 
可 能 是 Io 的 端点 ， 所 以 f?"—?"(z") € intl), MT a) 不 同 于 
z*, f(z"),..., f?" ?(z*) 中 任何 一 个 BB z* 是 f 的 (2n 一 1)- 周期 点 ， 
这 与 引 理 假设 矛盾 . s = 2n 一 1 的 事实 表明 : ”+1 中 有 且 仅 有 一 个 
基点 不 属于 及 ，k=0,1,...,s 一 1. 

最 后 再 证 明 : 了 总 把 Jn 的 一 个 端点 ak (或 B。) 映 为 另 一 个 端 
点 Bk (或 ak ) 同时 又 使 ak (R Bk ) AF Bk (或 ak ) 5 f(k) (或 
flar) ) 之 间 . XH k —0,1,.,2n-2. 当 大 = 0 时 显然 . 若 命题 对 
小 于 或 等 于 某 个 上 < 2n - 3 的 情形 都 为 真 ， 记 Jai = [a, 8] . 按 归纳 
假设 不 妨 令 f(a) = 8 且 jJ(6) <a<8. KI r = [1(8),8] .再 次 
使 用 归纳 假设 知 ， f(8) < B < B) B. Ikn = U(5), £?(8)] .这 时 要 
WE kel 情形 下 的 命题 ， 只 要 证 明 (8) < f(8) . 如 果 情 况 相反 ， 则 
f(8) < f*(8) < f3(B) ， 从 而 必 有 覆盖 关系 


(6, f°(B)] = IB, P8) > [f(8), ol] = [8, f°), 


类 似 (2.6) 或 定理 3 的 覆盖 关系 ， 这 也 蕴含 f 有 (2n — 1)- 周期 点 ， 故 
与 引 理 假设 矛盾 ， 引 理 得 证 . 口 

Sharkovsky 定 理 证 明 将 引 理 中 以 ro,zl 为 端点 的 闭 区 间 记 为 
L, B h = [roz]. 同 理 记 D = [ro;zo] Js = [zi;zs] s I2n-1 = 
[z25—3; 25-1], Izn = [z2n-2; 224] . 上 述 引 理 给 出 了 覆盖 关系 : 


YH 
Ik > dua, k= 1,2,...,2n— l; 
Da > h, i=2n-1,2n—3,...,5,3,1. 


利用 定理 2 不 难 证 明 
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推论 1 X fo Qn) 周期 轨道 (n > 1) ， 则 对 任意 正 整数 
k>2n+1, f LA k- 周期 轨道 . 

推论 2 X fA Qn-c1- 周期 轨道 (n > 1) ， 则 对 任意 正 整数 
k, f LA 2k- 周期 轨道 . 

综合 定理 3 .推论 1 和 2 .以 及 往 下 习题 3 的 结论 可 知 ，Sharkovsky 
定理 只 剩 下 最 后 一 种 情形 需要 证 明 : m = 2kp, k21Hp»lX8 
数 . 对 于 满足 man 的 n 必 可 表示 成 22g ， 其 中 9 是 奇数 . 特别 是 ， 当 
gq = 1 时 t 可 以 是 任意 非 负 整数 ， 当 1<g<p 时 t 可 以 是 > 上 的 任意 
整数 ; 当 g > 了 时 + 是 > 的 任意 整数 . 令 la) = f”(z) ,由 定理 1， 
它 有 p 周期 轨道 ,根据 推论 2 ， 对 任 一 非 负 整数 上， 少 必 有 2- 周期 
轨道 , 再 由 定理 1 及 习题 3 的 结论 知 ，f 有 2- 周期 轨道 , 即 9 = 工 的 
情形 得 证 . 进而 考虑 g > 1 的 情形 , 此 时 n=2':g 且 t=k+s, 520. 
显然 P42:g .由 推论 1 和 2 ， 几 有 2g- 周期 点 z* . 注意 到 2*In ,再 
由 定理 1 知 ，z* f d 2*.2'q- 周期 点 ， 亦 即 n- 周期 点 .Sharkovsky 
定理 得 证 . 口 

人 们 对 Sharkovsky 定理 给 出 了 很 多 种 证 明 方法 ， 另 一 种 具有 代表 
性 的 证 明 参 见 [67] . 


$2.3 ”周期 性 推广 


周期 点 具有 一 个 好 的 性 质 , 就 是 映射 的 有 限 次 作用 后 要 返回 原 处 . 
如 果 在 映射 的 任意 多 次 作用 后 仍 不 能 返回 原 处 但 可 以 任意 接近 原 处 , 具 
体 对 zo € 了 而 言 ,如 果 对 任意 e > 0 都 存在 自然 数 n% 使 得 |f"(z0) 一 zol < 
， 则 称 zo 为 了 的 回归 点 . 一 个 等 价 的 定义 是 ， zo 为 f 的 一 个 回 
H EU SB Orbj (zo) 中 存在 一 个 子 序列 收敛 于 zo ， 我们 用 
Rec(f) id f 所 有 回归 点 的 集合 。 显然， Per(f) C UE 
"eo 


22 第 二 章 周期 轨道 


回归 点 虽 不 具有 周期 性 ， 但 仍然 具有 好 的 性 质 . 

定理 5 设 了 为 区 间 人 n 为 任意 自然 数 ， 则 

(i) Per(f) = Per(f^), Rec(f) = Rec(f"). 

(ii) Per(f) C Rec(f) C Per(t) c i 

证 明 结论 (i) 关于 周期 点 集 的 证 明 是 简单 的 . 关于 回归 点 集 ， 由 
定义 显然 有 Rec(f) D Rec(f"). 进而 ,对 任意 zo € Rec(f) ， 设 子 序列 
f^ (zo), f^^ (zo), f** (zo), ... KF zo ， 注意 到 ， 


k;zri(modn, 0<ri<n, i-12,. (2.7) 


WAER, UEFA {ki} PEFEA, BORA {ki} 本 身 ， 其 
元 素 都 具有 同样 的 余数 r, 0<r<n. 兹 考虑 zo 的 任意 小 邻 域 U . 
显然 存在 某 个 kia E f" (zo) € U1 ,由 连续 性 ， 可 以 选取 zo 更 小 的 
WIR U2 C U, 使 得 f^ (U2) CUL. 同 理 对 Uz 重复 对 U1 的 步骤， 如 此 
下 去 ， 可 以 得 到 zo 的 邻 域 Ui, Uo, ..., Un 及 正 整 数 ki, kias- kin , W 
Æ f's(z9) € Ui i9 1,2, 4n. Ur DUD.. 2 Un V f*5(Ui41) C 
Ui; i-1,2,.,n—1. 从 而 ， 


f'(zo) € Ui, (2.8) 


其 中 s := ki ks +. + ki, = 0(modn) = sin, 3X Hb s1 是 某 个 正 整 
数 . 因此 (f")" (zo) € Ui . 这样 就 证 得 了 Orbf (zo) 中 存在 一 个 子 序 
列 收敛 于 to. 因此 zo € Rec(f"). 

为 了 证 明 (六 ) ， 只 需要 证 明 


Rec(f) c Per(7). (2.9) 


而 O(f) 是 闭 集 ， 故 Per(f) C O(f) 显然 . 
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为 了 证 明 (2.9), 我 们 用 反 证 法 . 假设 存在 zo 的 小 邻 域 ， 例 如 
J-í(re€l:|z—zo| « e), 

ROPURAUHXEESR. QE 6 0 是 一 个 充分 小 的 数 而 J 显然 是 工 上 一 个 


子 区 间 . 由 于 区 间 J 上 不 含 周期 点 ， 不 难 证 明 对 任意 整数 n > 0 函数 
Jf UWE f"(z) > rz, Yre J 或 者 f"(7) < 7x, Yz € J .进而 不 难 证 得 


f") > 了 (2.10) 
如 果 zEJ 且 f"(z)€ J ， 或 者 

f"(z)<z (2.11) 
如 果 z € J 且 f"(z) € J . 我 们 不 妨 假 设 是 第 一 种 情况 .由 于 zo 是 


回归 点 ， 必 存在 整数 mn > 0 使 得 f™(zo) € J. HE ( 2.10) ， 必 有 
fm(z0)>zo. 4 


à := min(|f! (zo) ~ zol, -~ |f™ (zo) — zol}. 


显然 0 < 5 <e ， 这 是 因为 f™ (xo) € J 而 且 zo 不 是 周期 点 .再 用 回 
归 点 的 定义 ， 必 存在 整数 n > ni > 0 使 得 |f"”(zo) - zol < 9. 由 
(2.10) ， 


zo < f"? (zo) < f™ (zo). (2.12) 


4 no = nj-m . (212) 表明 存在 一 点 y := fma(zo) € J WE f" () € J 
且 fm(y) «y. X5 (210) 矛盾 .定理 得 证 . a 
该 定理 事实 上 证 明了 Rec(f) = Per(J). 关于 这 些 集合 之 间 的 关系 
还 有 如 下 重要 结果 ， 其 证 明 可 参阅 [58] . 
定理 6 ” 设 为 区 间 工 上 的 连续 自 映 射 . 
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G) 如果 三 有 一 个 3- 周期 点 ， 则 Per(f) 和 Rec(f) 部 不 是 闭 集 . 

(ii) 如 果 Per(f) & Rec(f) 是 闭 集 ， 则 f 只 有 2 652 XU A85 
5. 

定理 7 d /为 区 间 了 工 上 的 连续 自 映 射 . 

(i) 对 任意 z € Q(f) fett MAC n > 0， 在 工 和 f"(z) 之 间 必 有 
的 周期 点 . 

Gi) Alag) = Per(f) . 


82.4 ”圆周 自 映射 


有 了 实 直 线 R 上 映射 周期 点 的 结果 ， 我 们 还 可 以 进一步 讨论 另 一 
类 一 维 动力 系统 一 圆周 S 上 连续 自 映射 的 相关 问题 . 

我 们 的 基本 做 法 是 在 复 平面 上 考虑 S! = {z e C : lz| = 1) . 利用 
ADEM E:R S!, z o eit 将 连续 映射 f : 51 S! 提升 到 R 上 
X. 映射 下 :了 且 .一 了 且 称 为 了 的 提升 如 果 它 满足 妃 o 下 = Fo 已 . 易 
见 , ME F,G:R>R Æ fg: S! S! 的 提升 , 则 Go 已 是 gof 的 
提升 对 任意 整数 上 映射 F(z) +k 也 是 的 提升 ， 反 之 f 的 任意 提升 
都 可 以 表示 成 这 种 形式 ， F(z 二 1) 一 F(z) = j 为 一 个 整数 常数 ，j 由 
f 唯一 确定 而 不 依赖 于 FF 具体 形式 的 选择 . 这 个 常数 7 BON f 的 映射 
度 ， 记 为 deg(f) .可 以 证 明 : 


deg(g o f) = deg(g) deg(f), 
deg(id) = 1. 


尤其 是 当 f:5! 一 S! 是 同 胚 时 deg(f) = deg(/77) = £1. ， 当 取 值 +1 
时 称 f 为 保 向 同 胚 ， 当 取 值 -1 时 称 /为 反 向 同 胚 . 
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对 于 保 向 自 同 胚 f:5! 一 5! 及 其 任意 提升 ， 可 以 证 明 : 极限 


p(F):= lim 


n=+o0 


F”(z)- z 
n 


存在 且 不 依赖 于 z 的 选取 ;对 任意 整数 上 大， pF +k)=pF)+k. W 
此 我 们 把 p() (modZ) 称 为 f 的 旋转 数 ， 记 为 p(f) .旋转 数 是 保 向 
MIRER. 

定理 8 保 向 自 同 胚 f : S1 -Sl 有 周期 点 的 充分 必要 条 件 是 S 
的 旋转 度 为 有 理 数 ， 而 且 Per(f) = Q(f) 如 果 非 空 . 

证 明 为 证 明 充分 性 , 设 ee S! 是 f 的 k- 周期 点 ， 任 取 定 f 的 
提升 和 zo € R fii E(zo) = £o. 易 见 存在 整数 1 使 得 F*(z) = zl. 
归纳 地 ， Fm"*(z) = z+nl， 从 而 


Fnk(z) -7Z _ l 
nk (Kk 


P(E) = ns 
为 证 明 必 要 性 ， 设 
l 
pF) ; (mod 2). 


不 难 证 明 p(F^) = np(F), Vn € Z. 因此 p(f*) = kp(f) = l(modZ) 
是 整数 . 如 果 Fix(f*) = 0, Ht f* 的 提升 G . 则 存在 整数 p 使 得 
D<G(z)-z<p+l Vc R. 4 


a := inf(G — id), £ := sup(G — id). 
R R 


由 G -id 的 周期 性 知 


p<a<Glz)-r<8ß<p+1, YrER. 
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从 而 
a € G'(z) - G^! (z) < 2. : (2.13) 


1E (243) FẸ i = 1,2,..,n ,将 得 到 的 结果 相 加 得 na < G"(z)-2 < nf. 
从 而 p<a<p(G) «8B«p-1, BI p(G) 不 可 能 是 整数 ， 这 个 矛盾 表 
明 存 在 £o € S! 使 得 f*(&0) = £o - 

为 了 证 明定 理 的 最 后 一 个 结论 ， 设 f 有 k- 周期 点 . 由 刚 已 证 明 
的 结果 知 ， 存 在 与 k 互 素 的 整数 ! 使 得 p(f) = L/k(modZ) ， 从 而 f 
的 任何 周期 点 的 周期 都 是 上 .这 表明 Per(f) = Fix(f^) 是 闭 集 ， 为 证 
Per(f) = Q(f) ， 只 需 证 明 S'APer(f) 上 只 有 游荡 点 . 注意 到 S'NPer(f) 
是 开 集 且 由 开 区 间 并 成 . 不 妨 设 (s, 是 这 样 的 任意 一 个 开 区 间 . 显然 
s,t € Per(f) ， 从 而 


f((s,)n(st) 0, i=1,2,..,k—1, 
f*((s,t)) = (s.t), 


并 且 对 任意 re (s,t) 或 者 *(z) > zx 或 者 f*(z) < > ， 这 里 < 表示 由 
圆周 的 定向 在 (s,t) 上 诱导 的 序 关 系 . 不 妨 考虑 f^(z)» c 的 情形 .由 
于 保 向 易 见 … < fla) < f-*(z) « x < f*(z) < f2*(z) < … 并 
且 


im 一 大 [一 un fk 
n f (2) =s, Af gue 


这 表明 (s, 中 的 点 都 是 游荡 点 . 口 

著名 的 Denjoy 定理 指出 : 如 果 保 向 自 同 胚 了 : 5: 一 S! 的 旋转 度 
为 无 理 数 ， /的 微 商 是 有 界 变 差 的 且 不 取 0 值 ， 则 是 遍历 (ergodic) 
的 ， 即 Q(f) = S. 
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[习题 1] 证 明定 理 1 的 后 一 部 分 . 

[习题 2] 证 明 推 论 1 和 推论 2 . 

[习题 3] 设 f 是 有 界 闭 区 间 I 上 的 连续 自 映射 . 证 明 : (1) 如 果 fo 4- 
期 点 则 也 有 2- 周期 点 ， (2) fm 了 有 2"- 周期 点 ， 其 中 m 为 某 个 正 整数 ， 则 f 
也 有 2^71- 周期 点 . 

[3B 4] 构造 一 个 区 间 工 = [0, 1] 上 的 连续 自 映射 了 使 它 具 有 一 切 自然 数 的 
周期 . 

[习题 5] 给 出 关于 ( 2.10) 和 ( 2.11) 结论 的 详细 证 明 . 

[习题 6] 考虑 区 间 I = [0,1] 上 的 分 划 I = {0} U (URE) , EP r = 
[d gt]. i-212,-.3X sh : h > I 39 sti(z) = (712 X) (人 当 


ze [13] i 2- G ae [5.1] 时 ) .进而 定义 sti :王政 了 为 
sti(r) = goti-i (aa) 十 5, i=2,3,. 


最 后 定义 st :了 一 工 为 st(z) = sti(z) Q4 2 € I; 8); =1 (%4 z =0 时) . 我 们 称 
st Jy Stefan 映射 . SER: (i) st 有 且 仅 有 2 的 方 宪 形式 的 周期 ， (ii) Per(st) 
不 是 闭 集 ， (省 ) Per(st)VPer(st) 是 Cantor 集 . 
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设 /为 Cr(r 2 1) Banach UE X EÉ C7 动力 系统 ，f(zo0) = zo. 
不 动 点 zo 称 为 双 曲 的 , 车 其 切 映射 4 = Df(zo) : T4,X > Tro X 是 可 
道 线 性 映射 且 具 有 不 变 的 直 和 分 解 ， 即 


TX=E@E, AE’ =E, AE" =E", 
且 满足 扩张 性 和 收缩 性 ， 即 对 Yk € Z+ 


44z|| < cA* lll], Vz € Es, 
(3.1) 
lA" *zl| < cA*llzll, ^ Vr € E", 


其 中 c>0, 0< 入 < 1 为 常数 . 

显然 ， 一 维 映射 f: R > R 在 不 动 点 zo 处 是 双 曲 的 当 且 仅 当 
f 导数 的 绝对 值 |f(zo)| #0, 1. 易 见 ， 当 |f'(zo)| < 工 (或 >1) 
时 在 f REET zo 将 吸引 (或 排斥 ) 它 附近 的 点 . 这 时 zo 也 称 
为 稳定 的 (或 不 稳定 的 ) 不 动 点 . 对 一 般 的 周期 点 也 有 类 似 的 稳定 性 . 


f. Í 


图 2 稳定 不 动 点 To 图 3 不 稳定 不 动 点 ro 
不 动 点 只 是 不 变 集 的 最 简单 情况 ， 我 们 完全 可 以 类 似 地 定义 双 曲 
TER 的 概念 [57 . 
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$3.1 Hartman 线性 化 


一 般 来 说 ， 拓 扑 空间 X 上 的 同 胚 f 和 拓扑 空间 Y 上 的 同 胚 g 称 
为 是 拓扑 共 罗 的 ， 简 记 为 f ~ 9 ， 如 果 存 在 同 胚 刀 :和 OY, 8 


hof -goh. 


这 种 关系 在 第 一 章 关 于 函数 迭代 式 的 计算 法 中 被 用 到 过 . mhk 
一 种 等 价 关 系 ， 它 把 f 的 轨道 变 成 g 的 轨道 ， 即 


h(Orb,(z)) = Orb, (h(z)); 
把 f 的 极限 集 变 成 g 的 极限 集 ， 即 
h(wr(z)) = ws(h(z), h(ar(z)) = og (h(z)); 


把 f 的 n- 周期 轨道 变 成 9 的 n- 周期 轨道 ， 把 f 的 非 游 荡 集 变 成 g 的 
dürfe. dE f 的 不 变 集 变 成 g 的 不 变 集 ， 总之， 拓扑 共 罗 的 两 个 动 
力 系统 具有 相同 的 轨道 拓扑 结构 ， 我 们 认为 它们 具有 相同 的 动力 学 性 
质 . 进而 ，f 在 点 peE X 和 9g 在 点 qEY 称 为 是 局 部 拓扑 共 频 的， 如 
RFE p, q 的 开 邻 域 U C. X, V CY 和 同 胚 h:UUf(U) > VUg(V), 
使 得 h(p) =q, h(UV)=V 且 hoflv=gohlv. 

定理 1 (Hartman-Grobman 线 性 化 定理 ) 设 f 为 C"(r > 1) 
Banach 流 形 X 上 的 Cr 动力 系统 ， Zo E 关 为 f 的 双 曲 不 动 点 ， 则 存 
在 zo WARA U CX f OHAR V C TAX ， 使 得 flu 5 Df(xo)lv 
wit. 

该 定理 指出 ， 在 双 曲 不 动 点 附近 动力 系统 的 性 质 等 价 于 它 的 线性 
部 分 . 通常 我 们 称 动力 系统 f 在 双 曲 不 动 点 处 的 切 映射 4 = Df(zo) 
为 双 曲 线性 映射 . 
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证 明 为 叙述 简便 , 以 下 只 证 明 (X, [I X Banach 空间 的 情形 并 
设 zo = 0 .相应 于 双 曲 线性 映射 4 = Df(0) ， 存 在 X 的 直 和 分 解 


X-E'GE', AE=E:, AE" =E" 
和 等 价 范 数 ， 仍 记 为 | -| ， 以 及 常数 7 € (0, 0), 使 得 
llzll = max£llzell;lzull); Vz = zs + zu, £s € E’, tu € E", 
并 且 
lAl = WA) «1 MWAZl lle) lsr«r (3.2) 


对 满足 0 <e < min(1— 7,|[A7!|7*) 的 小 es， 显然 存在 0 的 小 邻 域 了 
使 得 9 := (f — Ally 是 有 界 Lipshitz 映射 并 且 Lip(9) < e. 往 下 只 需 
WEA: FERE h= idn: X o X 使 得 


ho(A+¢)=Aoh. (3.3) 
关于 的 函数 方程 ( 3.3) 可 以 改写 成 
n9(A4*4) 2 Aon- 6, (3.4) 


其 在 E’, E" 上 的 投影 为 
Ns o (A + 9) = Aj o s — $s, (3.5) 
Nu 9 (A + $) = Au ° iu — Qu- (3.6) 
注意 到 Lip($) < |A?]|* ， 易 证 A +o ERA Lipschitz 逆 映 射 , 因此 
( 3.5) 和 ( 3.6) 等 价 于 


Ns = As ons o (A +¢)™> — $s o (A +4), (3.7) 
u = Av! o (qu o (A + $) + $u). (3.8) 
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分 别 把 ( 3.7) 和 ( 3.8) 的 右 端 记 为 T(n) 和 Tu(0) ， 并 定义 映射 7 : 
C$(X) 二 C8(X) 为 Tm) =T) - Tu() ， 易 见 
IT (m) — 7 m)l € 7llm — nll 
由 压缩 映像 原理 ， 存 在 唯一 的 me C8(X) 满足 (3.3). 
为 了 表明 h = id +7 是 同 胚 ， 考 虑 与 ( 3.3) 相关 存 的 函数 方程 

(A+ 9) o (id - £) = (id + £) o A. 
同 理 可 证 它 有 唯一 解 Ee C8(X) . BR hA g :=id+€ 存 满足 goho(A+ 
4) = goAoh = (A4-ó)ogoh , Tij goh = id--0, 0 = r--£(id--m) € CQ(X). 
易 存 见方 程 

(d+0)(4+9)=(4+9)(id+0) 
在 C8(X) 的 唯一 解 应 是 9=0, 因此 goh=id. 类 似 可 证 hog — id. 
至 此 ， 定 理 得 证 . 口 


§3.2” 双 曲线 性 映射 


我 们 将 满足 ( 3.1) 的 可 首 线 性 映射 称 为 双 曲 线性 映射 . 

定理 2 (Xll) 为 Banach 空间 . 可 逆 线性 映射 AE (X, X) 
是 双 曲 线性 映射 的 充分 必要 条 件 为 它 的 存 谱 集 oA) 与 复 平面 上 单位 
WA S 不 相交 ， 即 c(A)nS! =A. 

证 明 这 里 只 简单 给 出 X = RO 情形 的 证 明 . 更 一 般 的 情形 利用 


线 存 性 算 子 的 谱 分 解 定理 来 完成 . 
必要 性 是 显然 的 ， 关 于 充分 性 ， 对 任意 小 的 e> 0 ， A 总 可 以 相 


MF 
A-() 0 
( 0 AL ) T 
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其 中 4_(el 和 A Co) 都 是 对 角形 式 的 ， 对 角 线 上 由 


ak Êk 
dg —Bk Qk 
€ 0 ok fk 


€ 0 Qk Bk 
0 «€ -fk Qk 


形式 的 准 对 角 矩 阵 组 成 . 特别 是 ， 在 4-(el 中 0<IAl<1l 0< 
o2 +62 «1, Vk, TE Ao) "P larl > 1, a} +8? » 1, Vk， 因此 存在 
4f R” = E. @ E,, 使 得 


A|g. = A-(), Aļe, = 4+(6). 
适当 选择 Rm 的 模 || - || 可 以 使 得 
I|A-(0)]] = max (lal, (o5 *- 87) ^) < 1. 
因此 对 充分 小 的 e > 0 必 有 14- (ell < 1 - 类 似 地 也 有 LA. (9) I| 1. 


取 入 使 
maxfll4-(9ll I144. (9) ll) x ^ < 1. 


易 推出 4 满足 ( 3.1) ， 因此 4 是 双 曲 的 . 口 
对 有 限 维 欧 氏 空间 R” 上 的 双 曲 线性 映射 我 们 有 如 下 分 类 : 


4} = diag | ,3222 
——— 
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Aj? = diag (2,2,... ,2), A“ = diag(-2,2,---,2), 
Aj) = diag (#,3,.. ,3), Amt  diag(- $58); 
其 中 j= 1,2,.…,m 一 1， diag(…) 简 记 对 角 矩 阵 . 
定理 3 Rm 上 任何 双 曲 线性 映射 部 与 上 述 Am 种 标准 形 之 一 局 
Riik. 
证 明 将 构成 ( 3.9) 的 两 类 准 对 角 和 矩阵 分 别 简 记 为 R(e ur) 和 
Cle,ak++iBk) . 设 4 是 Rm 上 双 曲 线性 映射 . 显然 A 相似 于 其 ( 实 形 


式 的 )Jordan 标准 形 
diag(R(1, pi), ..., R(1, up), C(1, aprl ipii); C(1, Qs + iBs), 
简 记 为 4(1) XB us up apa +ibp+ ss 0s iB, 为 4 的 s 个 互 
不 相同 的 特征 值 ， 各 自 有 重 数 missum, 且 mi 十 … 十 ms = m. 这 种 
相似 关系 是 一 种 拓扑 共 罗 ， 所 以 
A ~ A(1). (3.10) 

进而 ,根据 定理 2 ， 这 些 特 征 值 的 模 都 不 等 于 0,1 . 因此 按 4(1) 的 构 
造 ， 对 所 有 te [0,1] 矩阵 4(b 都 是 双 曲 的 . 然而 ， 从 定理 1 证 明 可 以 
推出 ， 如 果 两 个 双 曲 线性 映射 充分 接近 则 它们 一 定 在 0 点 局 部 拓扑 共 
36. 因为 Alt) 对 上 连续， 由 [0,1] 的 紧 性 知 

A(1) ~ A(0). (3.11) 
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4 ak +iBk = pk(cosOr 4- isin6,), 并 令 


pkcos(1—t)0& — pysin(1— t)0y 
r(t)- . , 
—pksin(1— tO — px cos(1— t)0 


因为 pk 关 0,1， 和 矩阵 T(t) 对 所 有 t € [0,1] 都 是 双 曲 的 .与 (3.11) 同 


理 ， 
ak Pk ) |^ 0 
-I(0)-r(1)- à 
-B ay 0 px 


因此 , 根据 ( 3.10) 和 (3.11), Ai T3EE- T — TO FABER D . 
由 于 交换 方 阵 的 两 行 和 相应 的 两 列 所 得 的 方 阵 与 原 方 阵线 性 相似 ， 因 


此 不 妨 设 DD 为 
diag(AT , Ac AP es Mes mp es Va) (3.12) 
其 中 一 1 < Ai < 0i = 1,. ri; 0 < Ai < l,i = l,a T2; yi < -l,i = 
l,j,rs Ti > l,i = 1, .., ra; H ri +ro+r3+ra =m. 进而, 5j (3.11) 
HE, D JQHBARIRMGDAT 
. 1 11 1! 
Di := diag(- 5, i pp ch 72232), (3.13) 


——— —— " ti 
n T2 


这 是 因为 A(t) := (10) D-- CD 对 所 有 te [0, 1] 是 双 曲 的 并 且 A(0) = 
D,A(1) = Di . 最 后 ， 注 意 到 对 |v| #1, 


vcosnt vsinnt 
A(t) := 
—vsinnt  vcosmt 
对 所 有 te [0, 1 是 双 曲 的 ， 因 而 
diag(v, v) = A(0) ~ A(1) = diag(—v, —v). (3.14) 
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由 (3.12) 、( 3.13) 和 ( 3.14) 可 推出 定理 的 结论 . 口 
可 以 证 明定 理 3 中 的 4m 种 类 型 彼此 两 两 不 能 局 部 拓扑 共 思 . 
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定理 4 (Hadamard-Perron 稳 定 流 形 定理 ) 设 X X Banach 空 
间 ，UCXX 是 0 的 开 邻 域 ，f E Cr(U,X) 是 从 U 到 f(U) 的 Cr 同 
BE, r21. 若 0 是 三 的 双 曲 不 动 点 ， 则 存在 0 的 邻 域 VC LU ， 使 得 
集合 


W$(0) = {z € RSV): lim f*(z) - 0), 

Wi) = {z € ni25/* (V) : lim f7*(z) = 0} 
均 为 CT 映射 的 图 人 象 ， 从 而 具有 C" 流 形 结构 . 进而 ， ToW%(0) = 
Es, Tow¥y(0)= E". 


这 里 Ws (0),，W#(0) 分 别称 为 系统 的 局 部 稳定 流 形 和 局 部 不 稳 
定 流 形 . 


Wy(0) 


图 4 ”稳定 流 形 与 不 稳定 流 形 
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证 明 X f=A+ġ, 4=Df(0), H V = B(0) = {re X: 
llzl| <b}, B2(0) = B.(0) N E*, BY(0) = Bo(0)n E" . 4 b 充分 小 时 


可 使 
Lip(ó|v) < € < min{1 — 7, (r^! — 1)/2}. 
往 证 ， 存在 Lipschitz 映射 9 : BE(0) — Bë(0) 使 得 Liplg) < 1 H. 
W$(0) = {(zs,9(7s)) : z € Bj(0)) . 
按 W$(0) 定义 的 思想 ， 记 
So(V):= {a= {ar} CV : „im ak = 0}. 
按 逐 项 运算 的 加 法 、 数 乘 以 及 范 数 |a| := sup larll, So(X) 构成 一 
个 Banach 空间 . 而 So(Y) C So(X) 作为 闭 子 集 可 当 作 一 个 完备 度量 
空间 . 显然 ，ze W$(0) 当 且 仅 当 Orb;(z) € So(Y) . 因此 我 们 只 需 寻 
求 序列 a = (ak) € So(V) 满足 
ak+1 = (A+ ġ)ak, k=0,1,... (3.15) 
对 这 样 的 序列 显然 有 ao € W$(0) . 将 (3.15) 投影 到 E* 和 E* 上 并 整 
理 可 得 
ak = Asak +$s(ak-1), k-L2,.. (3.16) 
aj = Ay (ag, 一 加 (ak))， k —0,1,.. (3.17) 
4 aj = zs 并 记 以 上 两 式 右 端 分 别 为 Ti(zs,a)k 和 元 (a) .定义 映射 
T : BE(0) x So(Y) > So(V) 为 
T (zs, a)k = (Ts(zs,a)k, Tala)k). 
易 验 证 |T(zs,a) - T(z,,a)| < llzs 一 zl| . 进而 ,利用 (3.2) 可 证 
IT(zs,a) — T(zs,a")| € (T + 9la - a'l. 
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这 表明 T 是 Lipschitz 映射 并 一 致 地 对 第 二 变 元 压缩 ， 因 而 存在 唯一 
Lipschitz 映射 n : B;(0) 一 So(V) 使 得 7T(zsm(zs)) = n(zs), Vts € 
B$(0) . 记 g(zs) :=mu(zs)o. 显然 9: BE(0) > Bj (0) 满足 (zs,g(zs)) = 
"(zs)o € W$(0) , HIE, ((25,9(24)) : zs € B5(0)) C W$(0) . 再 由 习题 
5 结论 知 这 两 个 集合 事实 上 相等 , 因为 对 任 一 zs € B0), 至 多 只 有 一 
个 zu =g(zs) € BY(0) 使 得 z = (£s, £u) 满足 f*(z) € V, k 20,1... 
进而 ， 如 果 少 是 CT 的 ， 我 们 不 难 证 明 厂 也 Cr ， 从 而 7 及 9 是 
Cr 的 . 至 此 ， 定 理 得 证 . 口 
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1977 年 Hirch 、 Pugh 和 Shub [19] 对 一 个 不 变 流 形 引入 了 双 
曲 性 . 设 V 是 光滑 Riemann 流 形 X 上 的 光滑 紧 子 流 形 ， 微 分 同 胚 
f :和 X 一 使 FIY) =V. RII f HE V 处 法 向 双 曲 的 (normally 
hyperbolic) ， 如 果 X 的 切 从 在 V 上 的 限制 TvX 可 分 解 为 三 个 连续 子 
从 ，TyX 2 N*@TV @Ns，, 其 中 N*,TV,Ns 对 切 射 Tf 都 不 变 , 并 
对 任意 pEV 满足 

m(T flne) > IIT flr,vl, (3.18) 
IIT f [gll < mT flr,v); (3.19) 


这 里 m(4) := inf{|4| : |z| = 1) 为 线性 变换 4 的 最 小 模 ， 当 4 可 逆 时 
m(A) = A77! . 

在 这 种 意义 下 他 们 获得 了 如 下 结果 . 

定理 5 设 关 是 紧 致 微分 流 形 且 VV 为 它 的 紧 致 C1 子 流 形 . 
fX XA CHA EIE, f(V)-V RJV 处 法 向 双 曲 ， 具 有 分 解 
TvX - NY GTVo N* . 则 (i) 存在 局 部 f- 不 变 子 流 形 Wr* 和 Ws ， 
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它们 在 了 处 分 别 与 N STV 和 TV @Ns 相 切 ; (i) 在 V 附近 的 任意 
局 部 不 变 集 必 在 WUW b; (i) W* = (peX: Orbf(p) 绝 不 会 
RV ME}, W'-(peX: Orbj-1(p) 绝 不 会 远离 了 而 去 } ; 
(iv) Wt, W* 是 C! 光滑 的 ; (v) 对 任意 DEV 存在 Wr (W°) 的 Cl- 
子 流 形 Wi" (W3), CEV 处 与 Ny (Nj) 相 切 ， 而 W" (W°) 恰 以 
Wy" (Wp*) 来 织 成. 

稳定 流 形 和 不 稳定 流 形 是 特殊 的 不 变 流 形 . 通常 一 个 不 变 流 形 (in- 
variant manifold) 是 指 拓扑 空间 中 一 个 动力 系统 的 不 变 集 并 且 具 有 流 形 
结构 .动力 系统 从 不 变 流 形 上 的 点 出 发 的 轨道 始终 都 在 不 变 流 形 上 ， 
因此 ， 可 以 把 动力 系统 限制 在 不 变 流 形 上 而 考虑 一 个 较 简单 的 、 维 数 
较 低 的 子 系统 ， 例如， 在 双 曲 不 动 点 附近 将 系统 限制 在 稳定 流 形 上 即 
成 为 一 个 渐 近 稳定 系统 ， 通过 寻找 不 变 流 形 还 可 以 确定 系统 轨道 的 基 
本 结构 . 在 下 一 章 中 我 们 可 以 看 到 ， 几 个 不 变 流 形 的 相交 形式 还 影响 
动力 系统 的 结构 稳定 性 . 进而， 在 非 双 曲 性 的 情形 下 也 可 以 找到 一 些 
不 变 流 形 , 例如 中 心 流 形 、 中 心 稳定 流 形 、 强 稳定 流 形 、 纶 稳定 流 形 、 
弱 双 曲 流 形 等 等 ， 参 见 [7] 和 [62] . 


[习题 1] 证 明 ( 3.2) . 
[JEL2] A 为 蒜 上 的 双 曲 线性 映射 旦 o, v € C8(X) 满足 


Lip( 办 ，Lip(%y) < min(1 — r, |A}. 


证 明 存 在 唯一 的 9 € CO (X) 使 得 疡 = id+n: X > X ERE, 并 且 ho(4+9$) = 
(Ac y)oh. 

[习题 3] E R^ 上 可 逆 线 性 映射 Alt) 对 所 有 t € [a, 都 是 双 曲 的 并 且 对 二 
是 连续 的 、 证 明 A(a) 与 4(b) 是 局 部 拓扑 共 轿 的 . 

[习题 4] 证 明 Rm 上 双 曲 线性 映射 之 间 的 局 部 拓扑 共 罗 ( 在 局 部 ) 把 收缩 子 空 
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间 同 胚 地 映 满 相应 的 收缩 子 空间 而 把 扩张 子 空间 同 胚 地 映 满 相应 的 扩张 子 空间 . 

[38 5] E f: B6(0) o X M A= Df(0) 如 定理 4, 并 且 Lip(f A) < e< 
(r7—-1)2. WẸ z, —z, H f*(z),f^(z') € Ba(0), 证明 z—z. 

[习题 6] 对 定理 4 的 证 明 补充 关于 局 部 不 稳定 流 形 的 证 明 过 程 . 

[习题 7] 找 出 R 上 映射 f(z) = 22? — 5z 的 不 动 点 和 2- 周期 点 并 判断 它们 
的 稳定 性 . 
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我 们 总 是 关心 这 样 的 问题 : 动力 系统 在 小 扰动 下 是 否 仍 会 保持 轨 
道 的 拓扑 性 质 不 变 ? 哪些 动力 系统 才 是 具有 这 种 不 变性 质 的 ? 哪些 动 
力 系统 不 具有 这 种 不 变性 质 的 ? 变 又 将 怎么 变 呢 ? 这 就 是 我 们 要 讨论 
的 结构 稳定 和 分 岔 的 问题 . 
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Cr 流 形 X 上 的 动力 系统 f 称 为 是 Cr 结构 稳定 的 ， 如 果 存 在 f 
在 C" 拓扑 中 的 邻 域 XW ， 使 得 任意 g ceu 都 与 f mth. 01 结 
构 稳 定性 通常 直接 简称 为 结构 稳定 性 .进而 , 设 UC X 是 开 集 ， 且 
J E€ Cr(UX) 是 到 其 象 集 的 C" ME. fE peU 处 称 为 是 C" 局 部 结 
HRR 的 ,如果 存 在 p 点 邻 域 VCU X f TE C'(U, X) 中 的 邻 域 了 ， 
使 得 任意 o c V fiic qc V fbi f tk p 点 处 局 部 拓扑 共 罗 . 

定理 1 di X X Banach 空间 ，UCXX 是 0 的 开 邻 域 . 若 0 是 
f ECHU, X) 的 双 曲 不 动 点 ， 则 f 在 0 附近 是 局 部 结构 稳定 的 . 

证 明 第 一 步 ， 首先 证 明 存在 0 的 邻 域 WCcU 和 f 的 C1 邻 域 
V 使 得 任意 g € V TE W 中 有 唯一 不 动 点 c， 并 且 是 9 的 双 曲 不 动 
点 . 

事实 上 ，X 上 双 曲线 性 映射 的 全 体 H(X) 构成 可 道 有 界线 性 映射 
空间 LX) 上 的 开 集 , 故 存在 5 使 4= Df(0) 的 6- 邻 域 属于 H(X). 由 
Df 的 连续 性 , 存在 a > 0 使 得 当 |llzl|< a 时 ||Pj(c)-DA(O< 8/2. 
因此 只 要 |lg — fll: < 6/2,， 当 llzl < o RF ||Dg(2) - All < ô. w 
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F=id-f, W|DF(0) = 这 一 4 是 可 逆 线 性 映射 ， 因 为 将 
z—Ar-y (4.1) 
按 (3.2) 的 分 解 分 别 投影 到 Bs 和 E" 上 并 整理 可 得 
Ts = Asrs +Ys, T—u= A; (Tu — Yu). 
利用 (3.2) 和 压缩 映像 原理 可 证 得 ( 4.1) 在 X 有 唯一 解 ， 根据 经 典 的 


道 映 射 定理 ， 尤 其 是 道 映射 关于 原来 映射 的 连续 依赖 性 结果 ， 存 在 小 
邻 域 


W = {rexX:lzll<B}, 
V = {y € X :llyll < 7}, 
U = {G € C! (U, X) : IIG — Flo < e) 
其 中 0<8<mw7y>00<e<6， 使 得 对 任意 Ge y EV 存在 唯 
一 的 EW 满足 G(z) =y. 取 
Y = {g € C (U, X) : lg — flle: < e)- 
显然 , G =id-g EU, Yg € V .所 以 存在 唯一 的 ce W 使 得 G(c) 20, 
即 g(c) =c. 又 因为 De(o) -All <ô, kt De(o) € H(X) .从 而 完成 
了 第 一 步 的 证 明 . 
进而 ， 令 
8(z)-9(rrc)-ce, B = Dg(o = D5(0). 
注意 到 习题 1 的 结果 ， 则 在 0 附近 有 局 部 拓扑 共 罗 关系 
5g~B~A~If. 
BTnLIXOX, nireortc. 显然 5=Tlogor， 因 而 9 在 < 
附近 与 f 在 0 附近 局 部 拓扑 共 印 . 至此， 定理 得 证 . 口 
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84.2 公理 A 系统 


jd Dif"(X) 为 紧 致 C" ( r2 1) Riemann 流 形 X 上 全 体 Cr 微 
分 同 胚 构成 的 ( 按 C" 拓扑 ) 空间 . — f € Dif" (X) 构成 的 动力 系统 称 
为 公理 A 系统 ， 如 果 : (i) Q(f) 是 双 曲 的 ， (it) Per(f) = 0(/). 

两 个 不 变 流 形 的 相交 方式 对 系统 的 动力 学 性 质 的 影响 很 大 ， 我 们 
称 微分 流 形 M 的 两 个 C1 子 流 形 Mi, MRH 于 点 qE Min M2 
WRT,MIieT,M)-T,M, KrP T,Mi, ToM2 = TyM 分 别 为 Mi, M2 
在 点 q 处 的 切 空间 . 


图 5 l 和 /2 横 截 相交 图 6 hAl 不 横 截 相交 

1970 年 J.Robbin [43] 给 出 了 如 下 结果 . 

定理 2 如果 f e Dif?(X) 是 公理 A 系统 , LEE ry Ef), 
在 Zz 点 处 的 稳定 流 形 Ws(z) 和 在 9 处 的 不 稳定 流 形 W'(z) RANZ, 
R] f È DIM (X) 中 是 结构 稳定 的 . 

尽管 如 此 ， 公 理 A 系统 未 必 构 成 DIT (X) 的 开 稠 集 ， Newhouse 
[37] 证 明了 公理 A 系统 甚至 在 Dif!(S?) 中 都 不 是 稠密 的 . 然而 , MRR 
们 具体 地 讨论 满足 条 件 的 系统 ， 即 (i) 所 有 周期 点 都 是 双 曲 的 ， (ii) 周 
期 点 的 稳定 流 形 与 不 稳定 流 形 横 截 相交 ， 简 称 Kupka-Smale 系 统 ， 我 
们 可 以 得 到 这 样 的 结论 [50] . 
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定理 3 X 上 全 体 Cr 的 Kupka-Smale 系统 的 集合 KS'(X) 是 
Difr(X) 的 一 个 Baire 集 ， 即 可 数 个 稠密 开 子 集 的 交集 

更 具体 地 ， 我 们 把 f € DIX) 构成 的 动力 系统 称 为 是 Morse- 
Smale 系 统 ， 或 简称 MS 系统 ， 如 果 : (0) Q(f) 是 有 限 集 ， (i) 所 有 
周期 点 都 是 双 曲 的 ， (ii) 周期 点 的 稳定 流 形 与 不 稳定 流 形 横 截 相交 . 
J.Palis[40] 证 明了 如 下 结果 . 

定理 4 X 上 全 体 Cr 的 MS 系统 的 集合 MS'(X) X Diff'(X) 的 
一 个 开 子 集 ， Cr 的 MS 系统 是 C7 结构 稳定 的 . 

如 果 X 是 二 维 的 ， M.Peixoto 还 得 到 进一步 的 结论 [41] . 

定理 5 设 久 是 紧 致 的 C7 (7r>1 ) 的 二 维 可 定向 曲面 ， 久 上 
的 Cr 动力 系统 fA Cr 结构 稳定 的 ， 当 且 仅 当 了 是 MS 系统 . 而且 
X LAA C" 的 MS 系统 的 集合 MSr(X) 是 全 体 Cr 动力 系统 ( 按 CT 
拓扑 ) 的 空间 Dif (X) 的 一 个 开 笛 集 . 
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对 于 动力 系统 S: X X 来 说 ， 其 非 游荡 点 集 Q0) 是 一 个 十 分 
重要 的 闭 不 变 集 . 因为 它 不 仅 包含 了 所 有 的 不 动 点 、 周 期 点 、 回 归 点 ， 
而 且 还 包含 了 所 有 的 极限 点 .如 果 说 结构 稳定 性 是 研究 动力 系统 在 小 
扰动 下 不 改变 其 轨道 的 拓扑 结构 ， 那 么 我 们 也 关心 一 个 较 弱 同时 也 很 
重要 的 问题 : 动力 系统 在 小 扰动 下 是 否 改变 其 QU) 集合 的 拓扑 结构 ? 

往 下 我 们 将 动力 系统 限制 到 它 的 非 游 功 集 上 来 考虑 系统 了 和 g 
称 为 是 oxide 的 ， 如 果 存 在 同 胚 h : (f) 一 Q(g) 使 得 


ho flag) = glag) 2 h- 


44 $n 结构 稳定 与 分 从 


f € Diftr(X) 称 为 是 Cr-Q& x 65 , ， 如 果 存 在 f 在 Cr 拓扑 中 的 邻 域 
UU ， 使 得 任意 ge U RISEN. C1! 的 9 稳定 性 通常 也 直接 
称 为 Q 稳定 性 . 

定理 6( 谱 分 解 定 理 ) AX X 紧 致 且 f € Diffl(X) 是 公理 人 A 系 
统 , 则 O(f) 2 Q$1UQ02U...U00, 为 有 限 个 两 两 不 相交 的 闭 不 变 集 之 并 ， 
而 且 每 个 限制 flo 是 拓扑 传递 的 这些 集合 被 称 为 了 的 基本 集 . 

该 定理 详细 证 明 参 见 [67] . 对 任意 周期 点 p ， 记 Wp := W}(p) 站 
Q(f) . 并 记 Wp 的 邻 域 为 By(Wp) := (z € Q(/) : de, Wp) < n}. T 
以 证 明 对 充分 小 的 n> 0 H Wp = Bn(Wp) . 显然 


A(f) C UpePper(1) Bn(p) C UpePer() Bn(Wp) = UpePer(f) Wp- 


因为 Q(f) 紧 致 ， 故 存在 有 限 个 周期 点 P- 1, ss px 使 得 AU) = Wb, U 

W,,U...UWs, . 又 因为 (Wp) = Wt) o PLA S E {Wp Woas- Wp,} 

上 产生 一 个 置换 . 这 置换 分 解 成 为 一 些 彼 此 独立 的 轮换 的 乘积 , 每 一 轮 

换 中 所 涉及 的 Wp 合并 在 一 起 构成 一 个 Qi ， 从 而 得 到 了 Q(f) 的 分 解 . 
在 此 基础 上 定义 


W°) = {rE X: pim d(f*(), Qi) =0}, 
W*(Qi) = (ze X: pim d(f*(z), 9) =0}, 
其 中 d(， ) id X 上 的 距离 . 定义 关系 mi > Qj 为 
(WAN) N (W*(05)V0;) # 9. 


如 果 na > na > … Ni > Qi ， 则 称 这 些 基本 集 Q5, Qi 形成 一 
AR. 如 果 Q(f) 的 基本 集中 不 存在 这 样 的 环 ， 我 们 称 f 满足 无 环 条 
件 . S.Smale 证 明了 下 列 结果 [49]: 
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定理 7 如 果 fcDH'(X) 是 公理 A 系统 且 满 足 无 环 条 件 ， 则 f 
是 人 稳定 的 . 

动力 系统 f: X > X 在 其 非 游荡 集 上 的 限制 A= flop 成 为 
AUH) 上 的 一 个 动力 系统 ， 同 样 考虑 f = flan, IET E, R 
们 得 到 一 系列 映射 和 一 系列 集合 (f), i = 15,2, ， 满 足 Q(fi) D 
f(fii), i= 1,2,.… 可 以 证 明 : 如 果 Ufan) = Q(fnn) 那么 Q(fn) = 
Q(fnt1) = Ufan) = … 我 们 将 最 后 稳定 下 来 的 这 个 集合 称 为 上 的 中 
心 而 将 达到 稳定 所 需 的 最 小 步 数 称 为 的 中 心 深度 .第 二 章 的 定理 
7 表明 : 线段 上 的 连续 自 映射 的 中 心 深度 < 2 . 
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非 结 构 稳定 的 系统 即使 一 个 小 扰动 也 可 能 改变 其 轨道 的 拓扑 性 质 . 
这 种 经 扰动 后 发 生 轨 道 拓扑 性 质变 化 的 现象 称 为 分 岔 ， 设 拓扑 空间 X 
上 的 动力 系统 族 f, 关于 参数 n EREE, folto) = zo . 准确 地 说 ， 
fu 称 为 当 u= 0 时 在 不 动 点 zo € X 处 DÈ (bifurcation) ， 如 果 对 任 
意 小 的 e > 0 REE LER, 0 < |u| < ,使 得 fi 在 zo 附近 与 有 在 zo 


附近 不 是 局 部 拓扑 共 斩 的 . 
通常 我 们 用 余 维 (codimension) 来 刻 划分 岔 的 复杂 程度 . 分 岔 的 余 


维 是 指 持久 地 包含 分 岔 的 参数 空间 之 最 小 维 数 ， 而 能 持久 地 包含 分 岔 


的 参数 系统 族 称 为 分 岔 的 开 折 (unfolding) . 
映射 f: R" R” 在 其 不 动 点 zo 处 有 三 种 方式 失去 双 曲 性 : 


Df(zo) 有 特征 值 +1; Df(zo) 有 特征 值 -1; Df(zo) 8 HC. 


THER A, 入 具有 模 1. 
对 于 Df(zo) 有 特征 值 +1 的 情形 ， 余 维 为 1 的 分 岔 有 RED 


Z(saddle-node) 、 跨 临 界 分 侈 (transcritical) 和 音叉 分 岔 (pitchfork) , 


46 gn 结构 稳定 与 分 贫 
它们 分 别 由 映射 


fí(z) x u-z, (43) 
f(z) 2 z- uz — z?, (4.3) 
falz) 2 z uz — a? (4.4) 


在 /= 0 处 产生 ， 如 图 7 、 8 和 9 所 示 . 

例如 在 R 上 考虑 系统 ( 4.2) ， 其 不 动 点 应 满足 f(z) = z ， 即 
-2 =0. 当 J<0 时 所 没有 不 动 点 当 j=0 时 fi 有 了 唯一 的 不 动 
点 z=0; 当 /> 0 时 产生 了 两 个 不 动 点 z+ = Vu z- = 一 YVR. 显然 
Mim) = I1 - 2/2] < 188 1/5(7-)] 2 1 -- 2/2] > 1， 因 此 z+ 是 稳 
定 的 而 c. 是 不 稳定 的 . 在 4< OM p> 0 时 系统 (4.2) 轨道 的 拓扑 结 
构 是 不 同 胚 的 ， 系 统 在 内 = 0 处 发 生 了 分 贫 . 通常 这 样 的 参数 值 = 0 
称 为 分 贫 点 . 


图 7 EHAG 图 8 KERAHE 


图 9 音叉 分 岔 
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对 于 Df(zo) 有 特征 值 -1 的 情形 ， 余 维 为 12328 52 
Z(füip), ， 也 称 为 倍 周期 分 含 或 次 谐 分 贫 ,参见 下 一 节 的 Feigenbaum 
现象 . 

对 于 Df (zo) 8 — 3:908 FHIE(R A, 和 具有 模 1 的 情形 参见 [18] . 


84.5 Feigenbaum 现象 


往 下 我 们 通过 一 些 区间 自 映射 的 结果 来 理解 分 岔 现象 四 . 

按 第 三 章 的 定义 ， 区 间 自 映射 [11 一 工 的 不 动 点 zo 是 稳定 的 
(或 不 稳定 的) 如 果 |f'(zo)| <1 (或 >1) 24 |f (zo) 2 1 Rr f E 
zo 附近 的 动力 学 性 质 是 结构 不 稳定 的 ， 分 岔 问题 将 出 在 样 的 非 双 曲 情 
形 ， 对 一 般 的 周期 点 也 有 同样 的 道理 . 

考虑 映射 族 f(z) = Xz(1 一 z) Æ I = [0,1] 的 迭代 ， 即 


Zn+l Ars (1 — Tn), 


其 中 Ae [0,4] 为 参数 .这 个 平方 映射 也 称 为 Logistic 映射 ， 并 记 为 
jf(z, 和) ， 它 因为 描述 了 无 世代 交 码 的 昆虫 逐年 的 种 群 量 ( 虫口 ) 的 变 
化 规律 而 被 人 们 重视 ， 易 见 fa 的 不 动 点 为 


> 


zj-0, z5-1- 


计算 导数 f'(2*) = 和 (1 一 227) 知 : 
当 入 < 工时 ， 只 有 一 个 稳定 不 动 点 下 =0， 
当 1< 和 <3 时 ，zt 变 成 不 稳定 的 ， 而 r3 成 为 稳定 不 动 点 . 
30A 2385 c 变 成 不 稳定 不 动 点 ， 同 时 


z = f(f(z)) = Ja(1 - z)(1 ~ Az(1— z)) 
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有 解 zi = 去 (1+ 和 土 VO + 了 (A 一 引 ) ， 即 f 出 现 两 个 2- 周期 点 rt 
fict. 容易 验证 ， 当 入 <1+ V6 时 zi 和 ot 是 稳定 的 . 

如 此 继续 下 去 ， 用 数值 计算 可 以 发 现 一 个 规律 : 1- 周期 点 (不 动 
点 ) 失 稳 后 出 现 二 个 稳定 的 2- 周期 点 ， 每 个 2- 周期 点 失 稳 后 又 出 现 二 
个 稳定 的 4 周期 点 ， 每 个 4 周期 点 失 稳 后 再 出 现 二 个 稳定 的 8- 周期 
点 ，… 这 种 现象 称 为 倍 周期 分 分 .每 次 这 种 “突变 ”都 发 生 在 参数 
的 临界 值 一 分 岔 点 处 ， 例 如 一 分 为 二 的 分 贫 点 Xi = 3 、 二 分 为 四 的 
分 岔 点 和 2 = 1+ V6 s 3.449.… 、 四 分 为 八 的 和 A3 s 3.544.… 、 八 分 为 
e 等 等 ， 这 些 分 岔 点 的 序列 {A} 由 下 面 的 关系 确定 : 


few), LP Sx) = cL 


这 里 我 们 关心 稳定 周期 点 的 出 现 ， 因 为 它 在 物理 上 具有 可 观测 性 . 


x 


图 10 ” 倍 周期 分 贫 


通过 计算 ， 还 可 以 发 现 一 个 更 有 趣 的 现象 : 
i) Du) 2, HL limi soo Ak = Aso = 3.569945672…. ; 
ii) 比例 25 ext dcdit, HRT 5 = 4.669201609--- . 


入 k 十 1 一 入 k 
尤其 是 5 具有 普 适 性 ， 它 与 区 间 上 光滑 自 映射 族 的 具体 形式 无 关 . 我 
们 同样 地 研究 另 一 些 单 峰 函 数 族 ， 仍 会 看 到 类 似 的 现象 和 相同 的 常数 
6 . 这 个 现象 首先 在 1978 年 被 美国 物理 学 家 M.J.Feigenbaum 观察 到 ， 
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因此 称 为 Feigenbaum 现 条 ， 常 数 6 称 为 Feigenbaum "e 3k . 人们 其 至 
将 它 誉 为 是 继 r = 3.14159.… 和 e= 2.71828.… 之 后 的 第 三 个 重要 的 
常数 . 

容易 看 出 ， 如 果 If (zo) = 0 ， 映 射 :了 五 了 的 不 动 点 zo 也 是 稳 
定 的 ， 作 为 第 三 章 定 义 的 补充 ， 我 们 称 zo 是 起 稳定 的 .对 周期 轨道 
也 有 类 似 的 定义 ， 如果 我 们 不 仅仅 考虑 稳定 周期 轨道 的 分 岔 ， 而 要 进 
一 步 考 虑 超 稳 定 周期 轨道 ， 我 们 将 发 现 它们 在 单 峰 函 数 族 中 随 参数 变 
化 分 岔 出 现 的 顺序 与 Sharkovsky 序 有 关 99) . 

函数 族 fr: [ar, br] > [ar,br], r € [o5 8], 称 为 CL- 单 峰 族 ， 如 果 

19 对 任意 re {a, 8] ， 导 数 fila) 连续 ; 

2° 对 任意 re [a,b], fr(ar) = fr(br) = ar ; 

39 对 任意 r € [a,b] 存在 cr € (ar,br) 使 fr(cr) = 0, fr(cr) € 
lar, br], FEH z € [ar cr) EF fi(E) >0 而 当 ze (cr, br] FF felz) «0; 

4? ar, br, f, (z), f; (x) 都 是 7 的 连续 函数 . 
特别 是 当 所 (z) 还 满足 falca) < ca folco) = ba 时 ， 称 之 为 满 的 
C1- 单 峰 族 . 

定理 8 设 f(r) 是 满 的 Cl- 单 峰 族 . PME ITA: Nn, LË 
在 参数 rm， 使 fr (7) 有 超 稳定 n- 周期 轨道 . 进而 ,如 果 按 Sharkovsky 
序 nam， 则 rn 的 最 小 值 必 大 于 rm 的 最 小 值 . 

定理 的 证 明 参 见 8] 、 [55] 和 [58]. 


[习题 1] 证 明 ， 双 曲线 性 映射 A 在 COO) 中 的 充分 小 扰动 与 A 在 0 附近 局 
部 拓扑 共 斩 . 

[习题 2] 设 X 为 紧 致 度量 空间 ， 三 : X 一 X 是 一 个 同 胚 ， 紧 子 集 列 M 一 
(Mi: i—0,1,.., k) 称 为 了 的 滤 子 , WME O= Mo C Mi CC M. - M 并 且 
f(Mi) Cint(Mi), —1,2,., k—1. 证 明 : (i) Ki(M) := Pez f" (Mi\Mi-!) 
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是 紧 集 (ii) 如 果 辣 胚 g 在 C? 意义 下 充分 接近 于 f, 则 M 也 是 9 的 一 个 滤 子 . 

[3863] 讨论 矿 (z) =£ +per? fI fult) - pz r? 在 p=0 处 的 分 
贫 ， 判 断 不 动 点 的 稳定 性 . 

[习题 4] 讨论 (0, +00) 上 自 映射 族 Es(z) = pe? (p > 0) 的 分 贫 ， 判 断 不 动 
点 的 稳定 性 . 

[习题 5] 讨论 gs(z) = n 一 r? 发生 的 Feigenbaum 现象 ， 计 算 头 3 个 分 岔 
点 . 

[习题 6] 证 明 映射 fa(z) = 4z(1—z) Æ I = [0,1] 上 有 3- 周期 点 . 提示 : 考虑 
With = hiohzoha , 其 中 hi(z) = 3(1—2), ha(z) = coss 以 及 ja(z) = mz, 
则 映射 p(z) = h^! (fa(h(z)) 在 I 上 具有 3- 周期 点 x* = 6/7 . 

[习题 7] 证 明 映 射 fa(z) = 4x(1— 2) 在 工 = [0, 1] 上 有 3- 周期 点 . 提示 : 考虑 
映射 hh = hiohzohs , 其 中 hi(z) = $(1—2), hz(z) = coss 以 及 hs(7) = rz ， 
则 映射 olr) = h^  (fa(h(z)) 在 工 上 具有 3- 周期 点 xz* = 6/7 . 

[习题 8] 设 映射 族 f(z) 关于 zn 是 C^ H, fuo 在 I 上 有 不 动 点 zo 且 导 
数 Ds fuo(z0) Z1. 证 明 存 在 含 zo 的 子 区 间 Jo CIME uo 的 子 区 间 J 使 得 对 
任意 hE J 系统 f 在 Io 上 都 有 唯一 不 动 点 z(4) , ME x(u) 对 4EJ 是 C1 的 
并 满足 z(j0) = zo . 

[习题 9] Wb (X,d) 是 紧 致 度量 空间 ， a,b 是 X 的 两 个 开 复 盖 . 我 们 称 8 
精 于 a ， 记 为 a < 8 ， 如 果 对 任意 B Ep 都 存在 4 Ea 使 BCA. 记 
avVB-(AnB: Aca, BepB}. 证 明 Qa<aVvB,B<avB. 

[习题 10] 设 (X, d) 是 紧 致 度量 空间 ，a 是 X 的 开 复 盖 ，N(a) 是 a 在 XX 上 
有 限 子 复 盖 的 基数 中 的 最 小 者 ，E(a) = log N(a) ， :和 一 天 是 同 胚 . 证 明 (i) 
E(f-!a) = E(o), (ii) IR ent(f, a) := lima +oo ElaVf av... V fta) 
存在 . 这 里 六 ia := (£71 (4): A€a). 

[习题 11] 设 (X,d) 是 紧 致 度量 空间 ， 了 : X 一 XERME,  ent(f) := 
supa ent(f,a) 称 为 f 的 拓扑 炉 (topological entropy) ， 其 中 关于 上 确 界 的 a 
Xu X 所 有 的 开 复 盖 . EH: WR fg: X 一 X REREH, W 
ent(f) = ent(g) - 
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在 上 述 Feigenbaum 现象 中 ， 当 参数 入 小 于 Ao, = 3.569945672…… 
而 又 不 断 增 大 时 ， 区 间 自 映射 族 不 断 产生 倍 周期 分 岔 . 然而 ， 当 参数 入 
超过 Ass 后 系统 会 发 生 什 么 现象 呢 ? 另外 ， 在 Sharkovsky 序 中 ， 包 含 
奇 因子 的 周期 数 和 纯粹 偶 周期 数 之 间 有 何 关 系 呢 ? 


85.1 Li-Yorke 混沌 


由 T.-Y.Li 和 J.A.Yorke 在 1975 年 给 出 的 结果 [28] 解释 了 上 述 这 
些 问题 . 

定理 1 区 闻 了 工 上 的 连续 自 映 射 f 如 果 存 在 3- 周期 点 ， 则 

i) f 所 有 的 周期 数 之 集 PP(f)= Z; 

ii) 存在 不 可 数 集合 SC I\Per(f) ， 满 足 

(a) limn yoo sup|f^(z) — f^(y >0, VzyeS,zzy 
(b) limn yo0 inf|f^(z) - f^(y] 20, Vz,y E€ S; 
(c) lim, yoo sup |f” (£) — f^(zo)) > 0, Vz € S, zo € Per(f). 

这 个 定理 表明 系统 处 于 一 个 十 分 复杂 的 状态 : 3 中 任意 两 个 点 的 
轨道 时 而 远离 时 而 又 无 限 地 接近 ， 而 且 不 趋 近 于 任何 周期 轨道 ,这 种 
由 映射 迭代 构成 的 决定 性 系统 所 产生 的 “敏感 依赖 性 ”和 “不 稳定 性 ” 
被 称 为 混沌 ( chaos ). 具体 地 说 ， 上 述 定理 的 让 所 定义 的 集合 5 称 
为 混沌 集 ， 而 具有 这 种 混沌 集 的 动力 系统 称 为 是 Li-Yorke 混 池 B. XE 
理 1 表 明 ， 周 期 3 蕴 合 混沌 . 
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例 S ¢: [0,1] > [0,1] EXA 
2r, 0 < z < #0, 
$7) = 

20-2) 当 志 <z< 1 时. 
B a*t = 6/7， 易 验证 9(z*) = 2/7, 82(z*) =4/7, $3(z*) =6/7= 1", 
B] z* 是 3- 周期 点 .除了 定理 1 的 结论 外 ， 我 们 还 可 以 看 到 o 的 周期 
点 集 Per(g) 的 稠密 性 ， 首先 把 c € [0, 1] 表示 成 二 进 制 小 数 


oo 


z = 0.a: ak …… 一 a ak € {0,1}, 
k=1 2 
那么 ， 少 可 表示 成 
V lai — acil 
$2) =) ——3 

k=1 
0.a203 --:ay +t, 当 al = ORT, 
0.6zis kr ， Ha = 1 时 ， 


HP i = 1 一 ak . HERES mMm, $ 

T1 = 0.a0102:--a&a102:-:G&0102-*-Qk ss , 

T2 = 0.ala2 ` `- a4ü1ü2 *--dg102 -+ + Gkü1d2 5g o. 
它们 至 少 有 一 个 是 周期 <k 的 周期 点 ， 而 且 |z -zi| < ge i212, 
KER k >m 即 可 . 此 外 ， 9 的 非 周 期 点 在 [0,1] 上 也 是 稠密 的 ， 
为 (0,1 中 的 二 分 有 理 点 是 稠密 的 ， 它 们 形 如 z = 0.0122 ---a,000-- - 
或 z = 0.aiaz.…aklll… . BIR, (z) = 0 或 kt+l(z) = 0, 因此 > 
一 定 不 是 周期 点 . 
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进一步 ， 我 们 还 可 以 证 明 以 下 结论 . 


定理 2 区 间 了 工 上 的 连续 自 映射 f 当 且 仅 当 具有 非 2 200895 3 
时 存在 混沌 集 5 C Q(f)\Per(f) . 


FKL, f 一 旦 具有 非 2 方 寡 的 周期 ， 其 某 次 迭代 就 具有 3- 周期 
点 ， 从 而 按 定理 1 ， f 具有 混沌 集 ， 从 这 个 结论 看 出 ， 在 Feigenbaum 
现象 中 ， 当 参数 和 超过 Ace 后 ， 系 统 将 出 现 混沌. 


85.2 ”符号 动力 系统 
我 们 简单 地 考虑 两 个 符号 的 单 边 符号 空间 


十 oo 
5+(2) = [[ S; 5;= 5(2) := {0,1}, 


J=0 


其 元 素 为 形 如 s = (s0, s1, s2,…) 的 单 边 序列 ， 其 中 sj E€ SQ). 定义 


1, VazbeS(2, 
$(a,b) = 


0， YVa-beS(2) 


并 定义 
d(s,t) = X5259(s5,1))/2^, 

其 中 s = (59555) M t = (tostis) 属于 E42). E«2) XT (st) 

显然 成 为 一 个 度量 空间 . 


记 移 位 映射 c: +(2) > E4 (2) 为 


8 = (80,51,82,:::) | 0(8) = (81,82, 7). 


B, v 在 空间 2+(2) 上 定义 了 一 个 半 动 力 系统 . 
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定理 2 (1) 符号 空间 2+(2) 是 紧 致 的 、 完 全 的 且 完 全 不 连通 的 . 
(2) o 的 周期 点 集 在 XQ) 上 稠密 ， 并 且 有 一 条 在 可 1(2) 上 稠密 的 轨 
i. 


证 明 ”关于 完全 性 ,只 需 证 明 任意 点 s = (50,51, sn,…) € E4 (2) 
都 是 极限 点 .为 此 我 们 取 st = (50,51,.555,) ， 其 中 当 sn = 0 时 
取 sx = 1 而 其 余 情 形 下 取 s* = 0 . 显然 序列 (sU) c 2+(2)N{s} E 


lim, 449, 50 = s. 


关于 不 连通 性 , 我 们 指出 ， XQ) 的 任何 一 个 连通 子 集 忆 至 多 含 一 
个 点 . 事实 上 , 如 果 含 两 个 不 同 的 点 s = (s0, 31,…) 和 t= (to,t1,…) ,不 
妨 设 sk Z tk. 取 开 集 U = {u € £4 (2) : uk = sk}, V = {v € E4 (2) : vk Æ 
s). SBÁAUUV-XQQ,UnV-0,mse UnD,teVnD, X 
与 D 的 连通 性 矛盾 . 


进而 ， 考 虑 任意 点 。 (so 51,55) € +(2) ， 将 其 前 m 项 的 
一 段 反 复 循环 而 并 构成 509 = (0 Sm 80o Sm) € 242). 显然 
它 是 o 的 mm- 周期 点 ， 而 且 当 m 一 +oo 时 dlstm,s) 227^ 2 0. 从 
而 证 明了 Pec) = 2+ (2) . 


最 后 ， 我 们 来 构造 2+(2) 上 的 一 条 稠密 轨道 tt 的 头 两 项 取 成 
0,1 ， 之 后 依次 排 上 0,0,0,1,1,1 并 穷尽 0,1 的 所 有 二 元 排列 ， 继 而 
依次 排 上 0,0,0,0,0,1,.…,1,1,1 并 穷尽 0,1 的 所 有 三 元 排列 ,如 此 下 去 
e 显然 对 Vs € E4 (2), Vn e N, t 总 有 某 段 与 s 的 前 m 项 的 那 段 重 
合 , 即 3k e N {E ot (t) 和 s 两 者 的 前 m 项 完全 相同 . 显然 当 m +o 
时 d(o*(t),s) 227^ >0. Zik, EAE. 口 
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类 似 地 可 以 考虑 两 个 符号 的 双边 符号 空间 


十 oo 
E= [[ S S = 3(2)， 
了 -oo 
上 的 移 位 映射 


0 : 8 = (..., 8—1; S0, 81, 82; ...) 0(s) = (...,5—1,59; 81, 82, ...). 


它 定义 了 一 个 动力 系统 而 且 也 具有 上 述 定理 的 性 质 ， 这 个 结果 还 可 以 
推广 到 多 个 符号 {1,2,…, N) 的 符号 空间 E(N) 上 去 . 尤其 是 考虑 NN 阶 
HE A= (4ij)wxw ， 其 中 Ag E {0,1}. 由 4 决定 了 一 个 N) 的 子 


空间 
EA(N) = (s€ E(N): Asisin = 1, Vi € Z}. 


1 0 
0 1 


符号 空间 EQ) = II。 5;， 5; = (52) 相应 的 子 空间 是 D4(2) = 
(st) ， 其 中 8 = (1 二 = (.,2,:2,2,.) . 移 位 映射 o EF 
空间 EAN) 上 的 限制 oA := olsa) 称 为 (相应 于 A) 的 有 限 型 子 移 
位 . 4 称 为 HAIE. 


例如 关于 和 矩阵 


P 
D 
—— 


$5.3 Smale 马蹄 


混沌 是 描述 比 周期 或 概 周 期 运动 更 加 复杂 的 运动 方式 ， 由 于 这 些 
运动 方式 的 纷繁 ， 使 人 们 难于 作出 一 个 统一 而 严格 的 定义 ， 其 众多 的 
定性 描述 或 定义 在 不 同 的 意义 下 有 不 尽 相同 的 内 涵 ， 一 个 广 为 人 们 接 
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受 的 概念 是 著名 的 Smale 2,3667) ， 它 是 美国 数学 家 S.Smale 构造 的 一 
个 特殊 的 平面 微分 同 胚 ， 我 们 从 一 个 一 维 映 射 的 例子 可 以 看 出 其 构造 
原理 . 

考虑 映射 1 :R 一 RR， 


4 
-372 十 一 
re 3z +3 


所 定义 的 半 动 力 系统 ， 如 图 11 和 12, 这 个 映射 把 线段 了 = [71,1] 拉 长 
(两 倍 以 上 ) ANAHAT I E. 


al 1 
Ug Un Uso Un 


图 11 fime 图 12 f 的 折合 作用 


事实 上 ， f 是 二 段 不 相交 的 子 线段 Vo 和 U 的 并 集 ， 即 
f£^ü)-U UU, Wl<3=b i0 


而 且 
f(Uo) = f(U1) = I D Vo UU. 
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同 理 ， 在 Uo 和 U 中 也 各 有 不 相交 的 子 线段 Uoo, Vol 和 Uio, Uni , W 
足 
f(Uoo) = f(Ua1) 2 Uo, f(Uio) = f(Ui1) 2 Ui, 


并 且 
1 Y. 
[Uil < 3lUi « P i,j =0,1. 


依次 类 推 ， 对 正 整数 上 ， 定 义 
Usosı---s = Uso N FUs) Asen J= Us), 


这 里 so, 81,- sk € (0,1) .归纳 地 可 以 证 明 : 

引 理 1 (1) f(Usosi…sn) = Uns» E (2) 线段 长 度 Uns ul 
1/2*. 

进而 ， 对 单 边 符号 空间 2+(2) = IT $5 S; = {0,1}, 上 任意 点 


s (50,5582, 7), ® 


U(s)- n FUs) = A Use: 
k=0 

可 以 证 明 : 

引 理 2 (1) J(U(s)) 2 U(c(s) ， 且 (2) U(s) 是 单 点 集 ， 其 中 0 记 
2+(2) 上 的 移 位 映射 . 

事实 上 ， 利 用 习题 1 的 结果 ， f(U(s)) = f(NR&oUsos1…s4) =R 
Uss = U(a(s)) . 结论 (2) 是 引 理 1 的 结论 (2) 的 直接 推论 . 

定理 3 

A-(i570- U v9 
j=0 


sEZ+(2) 
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是 f 的 一 个 紧 致 的 不 变 集 ， flA wia T BiH o: 2+(2) 一 
2+(2) mH 在 不 变 集 人 上 是 结构 稳定 的 . 
证 明 由 A 在 定理 中 的 定义 ， 它 显然 是 紧 致 不 变 集 . 效 定义 映射 
h: YQ) > A, 使 
h(s) =U(s), Ys € £4(2). 


引 理 2 的 结论 (1) 表明 foh = hoo. KES o mtt, REE 
H h 是 一 个 同 胚 . 
注意 到 2+(2) 关于 d(s,t) 成 为 一 个 度量 空间 ， 由 上 节 关 于 (st) 
的 定义 知 ， 如 果 st e 2+(2) 使 得 d(s.t) < 1/2” , BRZ s 和 + 从 0 项 
到 第 n 项 都 完全 相同 ， 即 (s), h(t) € Uso.…s。 = Une, .因此 
|h(s) — (t) < 1/2", 


从 而 h 连续 ， 显 然 h 是 映 满 A 的 . 进而 ， h 还 是 单一 的 ， 事实 上 ， 
如 果 st € 2+(2)，s £t, DFE k € Zy B S, Z t ， 注意 到 
h(s) € Uss..,, h(t) € Uu, > BE f^(h(s)) € Us, f*((0) € Uns, M 
显然 Uss QU, — 0, BEA f^(h(5)) f (0) , Bl hls) Æ hC). 最 后 ， 
注意 到 X. (2) 作为 紧 致 空间 - 有 限 离 散 拓扑 空间 (0,1) 的 乘积 空间 ， 
它 必 定 是 紧 致 的 . 而 A CR 又 是 Hausdorff 空间 ， 因 此 h ÆW. 

进而 ， 考 虑 在 C! 意义 下 充分 接近 的 9 ， 类 似 地 可 相应 获得 入 
MK. H-hoh:A—MA, HiüEg—- HofoH-!, ， 从 而 获得 
f|, 结构 稳定 性 结论 . 至 此 ， 定 理 得 证 . 口 

定理 3 表明 f| 的 动力 学 性 质 完全 等 同 于 符号 动力 系统 oly,(2) 的 
性 质 ， 定 理 2 完全 刻 划 了 这 些 性 质 的 复杂 性 . 关于 A 的 结构 ， 我 们 不 
难 想 象形 成 Uso, Usos; s Usos ss 的 “一 生 二 、 二 生 四 ”的 过 程 ， 这 正 
是 Cantor 三 分 集 的 构造 过 程 . 
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Vo V, 


ERMAN 
m| A Gh 


^| ZA FA) 
LI 


图 13 马蹄 映射 图 14 水 平 条 与 竖 直 条 的 交 


类 似 上 述 一 维 映射 的 思想 我 们 可 以 构造 一 个 特殊 的 平面 微分 同 胚 ， 
如 图 13, 它 把 平面 R 上 的 正方 形 横向 压缩 纵向 拉 长 (两 倍 以 上 ) 再 折 
登 成 马蹄 似 的 U 形 覆 盖 于 该 正方 形 上 ， 类似 地 可 以 证 明 它 在 其 不 变 集 
上 拓扑 共 罗 于 一 个 双边 符号 空间 2(2) 的 移 位 映射 o 其 不 变 集 也 具有 
Cantor 三 分 集结 构 ， 称 为 平面 Cantor $, 见 图 14 和 15. 


图 15 平面 Cantor £ 
定理 4(Smale-Birkhof) 设 f € Dif'(R?), r > 1, 具有 双 曲 不 动 
È zo. 如果 存在 gE R^, g 关 To, 使 得 稳定 流 形 We*(zo) 和 不 稳定 流 形 
W'(zo) 横 截 相交 于 9 ， 则 f 具有 一 个 双 曲 不 变 集 A 使 得 fla 拓扑 共 
HT-RA TA. 
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该 定理 也 参见 [18]. 定理 中 的 点 4 称 为 同 宿 点 (homoclinic point), 
如 图 16 . 如 果 9 是 源 于 不 同 双 曲 不 动 点 的 稳定 流 形 和 不 稳定 流 形 横 截 
相交 的 交点 ， 则 称 为 异 宿 点 (heteroclinic point), 如 图 17 . 该 定理 表明 
这 类 点 的 存在 性 蕴含 Smale 马蹄 型 混沌 ， 有 结论 表明 : ”Smale 马蹄 型 
混沌 还 昔 含 Li-Yorke 混沌 . 


Mo 


图 16 [deck 图 17 异 宿 轨 首 
M1 ARER 图 19 Bis 
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上 述 定理 2 给 出 的 A 同 以 前 我 们 见 到 的 不 动 点 、 周 期 轨道 一 样 都 
是 动力 系统 的 不 变 集 . 显然 A 不 像 不 动 点 、 周 期 轨道 那样 具有 简单 的 
几何 形态 ， 如 点 、 圆 周 等 等 ， 而 是 呈现 出 复杂 的 不 规则 性 . 这 驱使 我 们 
去 深入 研究 它们 的 几何 结构 - 分 形 13 . 2-35 ( fractal ) 的 概念 是 
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1975 年 由 B.B.Mandelbrot 引入 的 . 它 是 指 那 种 “支离破碎 ”的 集合 . 
其 几何 特征 是 ， 几乎 其 每 个 点 的 每 个 邻 域 里 所 包含 该 集合 的 点 的 分 布 
是 零落 散乱 朴 稠 无 规 的 ;在 其 每 个 点 上 没有 切线 . 

非 整数 的 Hausdorff 维 数 是 分 形 的 一 个 重要 特征 . 我 们 用 Hausdorff 
维 数 可 以 描述 集合 规模 的 整体 性 尺度 ， 其 值 基本 上 反映 了 集合 内 部 点 
分 布 的 规则 或 不 规则 程度 . 考虑 欧 氏 空间 R”, HTA U 的 直径 指 
|U] = sup{lz -y| : zy € U}. 一 子 集 族 {Ui} WO T E 的 一 个 
ô- 覆盖， 如 果 0 < |Uil< ô, Vi, H EC UU. 对 6>0,s>0， 定 义 
H$() = inf (155, [Ui : (28, 28 E h d- BOR). 令 


H*(E) = lim H$(E). 


可 以 证 明 ， 对 任意 集合 EC R" ， 都 相应 存在 唯一 的 实数 so。， 满 足 


H*(E) = oo, 0 € s € so, 
0 < H*(E) < oo, S — 89, (5.1) 
H*(E) — 0, 80 < 8 < 00. 


这 个 实数 so 称 为 集合 E 的 Hausdorff?& , iiy dim E = so. H*(E) 
KKA Hausdorff s- 测 度 ， 当 s — n 为 整数 时 ( 除 一 个 常数 因子 外 ) 它 相 
HF E BS n 维 体积 . 

例 1 平面 上 单位 正方 形 口 的 Hausdorf 维 数 等 于 2 . 事实 上 ， 
H? (O) = (A = 1, Hipp (0O) = oo- d = oo, fi H2, (0) = n?) = 
1 


元 一 0. 


例 2 上 节 的 不 变 集 A 作为 Cantor 三 分 集 是 一 个 非 整数 维 集合 . 
显然 ， 用 直径 为 1/3 的 区 间 来 覆盖 A 需要 2* 段 这 样 的 区 间 . 因此 
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Hija (A) = AR = (GE imis Hf (A) 为 非 0 常数 的 充 要 
条 件 是 多 = 1 ， 从 此 算出 其 Hausdorff 维 数 s= [E3 . 

象 马蹄 映射 一 样 通过 映射 迭代 可 以 产生 各 种 各 样 的 分 形 。 Koch 
雪花 曲线 就 是 这 样 产 生 的 ,如 图 20, 其 迭代 生成 的 过 程 是 : 从 一 个 正三 
角形 源 图 开始 ， 将 每 条 线段 三 等 分 并 将 中 间 一 份 将 换 成 向 外 的 折线 
该 折线 与 原来 的 那 眉 直 线 恰 构 成 一 小 正三 角形 ， 将 形成 的 新 图 形 再 做 
上 述 操作 ， 即 将 每 条 线段 三 等 分 并 将 中 间 一 份 同样 方法 替换 成 折线 
…. 如 此 继续 ， 这样 得 到 的 极限 曲线 是 连续 而 每 点 不 可 切 的 ， 可 以 计 
算 它 的 Hausdorf 维 数 为 j8g3 ， 我 们 甚至 可 以 用 几 个 简单 的 平面 仿 身 


l EEEE 


作 迭 代 就 可 以 产生 许多 美丽 的 分 形 图 案 . 这 种 从 一 个 源 图 不 断 作 相似 变 
换 的 迭代 从 而 递归 产生 自 相似 分 形 集 的 方法 简称 选 代 法 ， 其 极限 图 形 
就 是 这 一 相似 变换 的 不 变 集 , 其 Hausdorff 维 数 由 变换 的 比例 因子 决定 . 


S Nen A A 


图 20 Koch 曲线 形成 过 程 


85.4 分 X 63 


A 
A 


图 21  Peano 曲线 形成 过 程 


自 相似 也 是 许多 分 形 的 重要 特征 .粗略 地 讲 ， 一 个 图 形 称 为 自 相 
似 的 , 如 果 它 的 每 个 局 部 都 可 以 放大 为 整个 图 形 . Cantor 集 是 典型 的 
自 相似 分 形 . Koch 雪花 也 具有 子 相 似 性 . 甚至 自然 数 的 Sharkovsky f 
也 具有 自 相 似 性 , 这 个 序 结构 的 每 个 片断 理解 为 每 一 点 按 4 的 后 继 , 显 
然 每 一 片断 在 一 相似 变换 ( 除 以 2* 因子 ) 后 又 得 到 完整 的 Sharkovsky 
JF, 除非 这 个 片断 是 有 限 的 . 在 自然 界 有 很 多 事物 都 具有 自 相似 性 , 例 
如 树干 与 树枝 、 叶 脉 、 根 系 等 等 . 

现实 生活 中 有 许多 分 形 现象 , 如 植物 的 生长 、 海 岸 线 的 曲折 、 地 表 
面 的 起 伏 等 等 .在 物理 实验 中 ， 我 们 也 遇 到 粒子 布朗 (Brown) 运动 、 
分 子 扩散 、 流 体 滑 流 、 固 体 材料 断裂 等 现象 提出 的 分 形 问题 . 我 们 常常 
还 要 推测 降雨 区 的 边界 、 地 下 储 油 区 的 范围 、 其 至 股市 价格 的 波动 . 从 
数学 上 用 映射 迭代 的 极限 集 来 模拟 这 些 不 规则 现象 ， 是 解决 这 些 问 题 
的 常用 而 有 效 的 方法 ([31], [42]) ， 从 此 也 涉及 到 大 量 的 复 动力 系统 问 
题 [10] . 
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[习题 1] 构造 一 个 连续 可 微 映射 f : 工 = [0， 1 二 IT 使 在 IT 上 是 Li-Yorke 


混沌 的 . 
[习题 2] 设 f:X 一 了 ACX, BCY .证 明 : f(Anf^ (B) = f(ANB. 


[习题 3] 证 明 本 章 引 理 1. 
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[习题 4] 对 双边 符号 空间 E(N) = [To Sj, S; = (0,1. N 一 二 ,证明 
本 章 定理 2 和 定理 3 . 

[习题 5) 计算 二 维 Cantor 尘 的 Hausdorff 维 数 . 

[38i 6] 设 f(z) = 2 —2. 用 计算 机 编程 绘 出 单位 圆周 被 f 迭代 10 次 的 图 


形 . 
[习题 7] 以 中 心 在 原点 边 长 为 2 的 正方 形 为 源 图 在 C 上 作 映 射 
zp1+2i— liz 
zl1+2— ld 
近代 10 次 的 图 形 . 


[习题 8] 按 下 表 取 值 在 平面 上 以 正三 角形 为 源 图 用 计算 机 编程 绘 出 迭代 系统 
(5.2) 产生 的 分 形 . 
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我 们 已 经 知道 ， 只 要 函数 f 的 值 域 不 超过 其 定义 域 ， 对 任意 正 整 
A n RTTE F BI n KER F"(z) ,其 中 正 整数 n AERE. 
KREBS RR ERA EAMA AER: 


p F'op"zp"tm 
Qo (pnm = pnm. 
39 Fo(z) = z. 


如 果 五 的 定义 域 和 值 域 相同 ， 且 有 唯一 确定 的 反 函 数 IRI, EGET 
F"(z) 的 指数 n 可 推广 到 一 切 整 数 并 保持 上 述 三 条 性 质 ， 一 个 有 趣 的 
问题 是 ;能 否 像 乘 寡 指 数 一 样 把 迭代 指数 从 整数 推广 到 全 体 实 数 呢 ? 
这 首先 要 完成 向 有 理 数 的 推广 ， 或 者 说 ， 要 定义 分 数 的 迭代 指数 . 

在 实际 应 用 中 ， 我 们 常常 要 考察 某 个 连续 变化 的 过 程 . 由 于 客观 
条 件 的 限制 ,我 们 往往 只 能 通过 实验 来 获得 一 些 时 间 离 散 的 数据 (或 图 
象 ) ， 例 如 每 隔 同一 时 间 间 隔 7 采集 一 次 数据 .能 不 能 从 这 些 离散 资 
料 中 找 出 因果 关系 ， 从 而 得 到 关于 整个 发 展 过 程 的 更 系统 的 知识 ， 这 
属于 动态 模式 识别 的 问题 .在 数学 上 ， 就 是 要 将 离散 动力 系统 嵌入 连 
续 流 ， 至 少 要 确定 每 两 个 数据 采集 时 刻 之 间 的 数据 ， 亦 即 在 已 经 获得 
(z(kr) : k 20,1,2,...), z((k + 1)r) = 下 (z(kr)), 的 情况 下 确定 满足 这 
一 变化 规律 F 的 中 间 过 程 z((k 十 a)7), 0 < a < 了 大 =012…. 这 
首先 就 要 确定 F 的 分 数 次 迭代 .要 确定 的 去 次 迭代 ， 就 必须 求解 
迭代 方程 


f^(z) = F(z) (6.1) 
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的 未 知 函数  ， 即 所 谓 函 数 的 选 代 根 (iterative root) 问题 . 在 第 1 章 
已 经 指出 ， 迭 代 根 是 动力 系统 理论 的 基本 问题 之 一 . 

和 迭代 根 是 一 个 古老 的 问题 ， 早 在 百年 以 前 C. Babbagell3 、 N. H. 
Abell 等 数学 家 就 开始 了 这 一 研究 . 迭代 根 又 牵动 着 动力 系统 这 一 现 
代数 学 分 支 的 发 展 ， 多 年 来 一 直 被 人 们 关注 . 1950 年 R.Isaacsl21 在 
一 篇 精辟 的 论文 中 完成 了 一 个 更 基 性 的 工作 ， 给 出 了 抽象 集 上 自 映 射 
的 选 代 根 存在 的 充分 必要 条 件 . 

关于 实 函 数 ，U.T.BiedewadtI6) .— Jr. M.K.Fort/14 , M.Kuczma?4l 
等 人 的 工作 具有 开创 性 ， 近 年 来 这 方面 工作 又 有 不 断 的 推进 [56! . 


86.1 ”和 迭代 周期 


求解 (6.1) 使 我 们 联想 到 代数 方程 2* = a, ae C ， 我 们 知道 求解 
单位 根 ( 即 a = 1 的 情形 ) 在 代数 上 是 十 分 基本 和 重要 的 . 如 果 将 (6.1) 
的 下 考虑 成 入 代 半 群 的 单位 元 id ,相应 的 问题 称 为 单位 迭代 根 问 题 ， 
相应 的 方程 


f'(r)ez (6.2) 


称 为 Babbage 方程 . 反 过 来 ， 对 给 定 的 自 映 射 f 我们 将 满足 (0.2) 的 最 
小 正 整 数 n 称 为 f 85 选 代 周 期 ， 需要 提醒 的 是 ， 和 迭代 周期 与 第 2 章 讨 
论 的 周期 是 不 同 的 概念 . 如果 自 同 胚 了 : X o X RADRIUSN n, W 
么 X 上 任意 一 点 都 是 f 的 周期 点 . 

什么 样 的 映射 才 具 有 和 迭代 周期 呢 ? 一 般 来 说 ， 形 如 


f) o — GÀ (6.3) 
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的 映射 满足 (6.2) ,例如 f(z) = ZH 满足 /4(z) = = .然而 并 不 是 所 
有 具有 和 迭代 周期 的 映射 都 是 (6.3) 形式 的 线性 分 式 . 如 果 f RARE 
期 n ， 则 对 任意 一 个 可 道 映 射 hn， hof oh URAREN n. 


对 于 Babbage 方程 (6.2) , 不 难看 出 ，2 次 Babbage 方程 的 解 f 是 
图 象 y = f(z) 关于 y = z 对 称 的 函数 , 称 为 对 合 函 数 ， 例 如 1/z, a 一 z 
等 . 


定理 1 实 连续 见 次 单位 选 代 根 有 必 为 如 下 形式 f(z) 二 T， 或 
当 n 为 偶数 时 为 一 个 严格 递减 的 对 合 函 数 . 


WEB] 首先 f 是 严格 单调 的 . 若 不 然 ,由 连续 性 必 可 找到 21,2» € R, 
z1 < z2 ,使 得 f(z1) = f (22) .从 而 zi = £079 (f(21)) = f79(f(z2)) = 
ZT2 ， 显 然 与 7 一 1,72 的 选择 矛盾 . 


当 f 严格 递增 时 ， f(z) 三 z . BW, 3zoe R ， 使 得 f(z0) > zo 
(或 < zo ). 不 妨 考 虑 > 的 情形 ， zo > f"(z0) > f(z) > … > 
f(zo) > zo ， 从 而 导致 予 盾 . 


当 f 严格 递减 时 ， n 必 为 偶数 ， 这 是 因为 f"(z) = z WAN. 令 
n-2m,m€ N, ó(z) = f?(x) ， 那 么 9 严格 递增 且 满 足 9"(z) — c. 
如 前 讨论 知 8(z) =x, M f?(z) =z ， 即 f 是 一 个 严格 递减 的 对 合 函 
数 . i, tj 


例 g(z) = Js 具有 迭代 周期 4. 事实 上 , 令 hlz) ca, RI 
(s) =W (2), f(z) = 区 二 二， 而 易 验证 f 具有 适 代 周期 4 


$6.20 和 迭代 根 存在 性 69 


86.2 ”迭代 根 存在 性 


Babbage 方程 实质 上 是 单调 递增 函数 的 迭代 根 问 题 . 更 一 般 地 ， 
^ I 2 [a,b] , ià CI, I) 为 从 工 映 入 自身 的 、 保 持 端点 不 变 的 、 严 格 
递增 连续 函数 的 全 体 . 

定理 2 (Hardy-Biedewadt) 对 任意 正 整 数 n ， CI(I,T) 中 的 
函数 必 有 CIII) 中 的 n ki NAR. 

为 了 证 明定 理 2 ， 我 们 将 利用 下 列 结果 . 

定理 3 F, fECI(LI), 为 正 整数 . 4A fF in KER 
根 ， 则 存在 一 个 函数 hE CT(T,T) ， 使 得 

h(f(r) = F(h(z)), Vz el. (6.4) 

AE, CII) LARRIES 5 Vo CA de. 

定理 3 证 明 # f 有 不 动 点 ce (a,b) ,由 递增 性 我 们 可 分 段 在 [a,c] 
和 [cb] EIRE. 不 妨 设 f 在 (a,b) 无 不 动 点 , BI f(x) > v, Vz € (a,b) 
或 f(z) < z, Vr € (a,b) . 我 们 只 需 证 第 一 种 情形 . 第 二 种 情形 通过 
fi(z) = (b+ a) 一 了 (b+a 一 Zz) 可 化 为 第 一 种 情形 . 

首先 ， 任 选 zo € (ab) ， 并 令 

zi = f'(zo), yo = f(zo), yi = f (yo), i—0,31,52,.. (6.5) 
由 于 f 递增 且 f(z) > z, Vz € (a,b) , 序列 {zi} 和 {yi} 都 递增 且 当 
i — 一 oo 时 趋 于 a 而 当 ;i 一 +oo 时 趋 于 b. 定义 


ho(z) = yo + iu — zo), Vz € [ro,zi]. (6.6) 


如 图 26, 显然 ho(z) 连续 、 递 增 ， 且 
ho(zo) = yo; ho(z1)— y1- (6.7) 
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自然 地 , ho(f(z0)) = ho(z1) = yı = f” (yo) = f"(ho(zo)) = F(ho(zo)) - 
然后 ， 对 i = 1,2,… ， 我 们 递归 地 定义 


hi(z) = f"(hi-i(f 7 (2), Vz € [zi zii], (6.8) 
hilz) = (f") (h-i (f(2))), Vz € [xiti]. (6.9) 


用 归纳 法 可 证 明 hi(z) 和 h-_i(z) 连续 递增 且 满足 


hi(zi) = yi, hi(zi+1) = Yiyi; (6.10) 
hi(z-i) = Y-i, h-i(£—i+1) = Y-i+1- (6.11) 
最 后 定义 
Z, r-a,b 
h(a) = (6.12) 
ji(Z)，ZE fczizi+l i = 0, +1, 2,... 
易 验 证 he CI(I,I) 且 满 足 h(f(z)) = F(h(z) vz e€ I. o 


Xo X67 Xi 


26 ”初始 函数 ho(z) 的 选择 
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定理 2 证 明 WFeCCI(LI). 由 定理 3 存在 函数 he CIII) Wi 
Æ F(z)-h(F"(h(z)). 9 


f(z) = h^ (F(h(z)). (6.13) 
易 见 f(a) =a, f(b) = b, 而 且 了 也 是 工 上 连续 递增 函数 . 因为 f(e) = 
h-1(Fn(h(z))) = F(z), 所 以 了 是 已 的 mn 次 迭代 根 . 口 


从 定理 2 证明 可 见 ， 和 迭代 根 f 取决 于 函数 h ， 而 定理 3 证 明 表 明 
h 不 是 唯一 确定 的 ， 它 依赖 于 初始 函数 ho 的 选择 ， 选 择 ho 的 实质 性 
要 求 是 (6.7) ， 在 区 间 (zo, f(zo)) 内 连续 递增 函数 ho 的 定义 具有 很 大 
的 随意 性 ， 完 全 不 必 是 线性 形式 (6.6). 因而 迭代 根 通常 不 唯一 . 定理 
3 证 明 中 用 到 的 所 谓 逐 段 定义 法 是 处 理 迭 代 问 题 的 有 效 方法 之 一 . 

众所周知 ， 对 正 实 数 a 778 z^ = a 仅 有 正 的 奇 次 实 根 ， 或 既 有 正 
又 有 负 的 偶 次 实 根 ， 对 负 实 数 a 此 方程 公有 负 的 奇 次 实 根 而 无 偶 次 实 
根 . 然 而， 对 单调 连续 的 实 函数 F(z) ， 其 迭代 根 问题 是 否 也 有 这 样 的 

“ 开 方 ”性 质 呢 ? 下 面 的 结果 回答 了 这 个 问题 . 

定理 4( [25] ) wR FECU I) 严格 递增 ， MA F AEk 
递增 的 连续 迭代 根 . 如 果 F € CI(I,I) E € EFix(F) 使 得 存在 严格 递 
A8. a:Fix(F)N[a, £] 2Fix(F)n[6, b] HA (F(z) - z)(F(y) - v) < 0, 
Vz € (a,b), Vy € (o(0), a(a)), 其 中 (a, b) ZHR [a, £N Fix(F) 的 若干 不 
相交 的 开 区 闻 中 的 任意 一 个 ， 那 么 FA 2 次 严格 递减 的 连续 迭代 根 ， 

显然 ， 一 个 严格 递增 的 F c ClU, I) 的 2m 次 严格 递减 连续 迭代 根 
问题 实质 上 是 严格 递增 的 G € CU, I) 的 2 次 严格 递减 连续 迭代 根 问 
题 ， 其 中 G 是 FF 的 严格 递增 的 m 次 连续 迭代 根 . 

定理 5([54]) FEC(LT) 严格 递减 ， 且 或 者 F(a) =b, F(b) = a, 
或 者 a < F(z) <b, Vz ET， 那么 对 任意 奇数 2m 十 1 >3 ， 函 数 FA 
连续 递减 的 2m + 工 次 选 代 根 . 
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定理 6([57]) F € C(L,I) 有 唯一 不 动 点 zo € I. 如 果 在 小 邻 域 
(zo — ô £o +8) P, F(z) > zo, Vz € (zo — ô, T0) E F(z) < zo, Vr € 
(zo,zo 十 5) ， 那 么 对 任何 偶 正 整数 2m , HA F Ae C(LI) 上 都 不 存在 
2m 次 迭代 根 .， 进 而， 严格 递减 函数 没有 连续 的 2m 次 近代 根 . 

当 瓦 含有 一 点 不 单调 的 因素 时 , F 的 迭代 根 问题 会 变 得 十 分 复杂 . 

定理 7 d FCC(LI) £384 BA —M dh, ce I, F & [a,c] 和 
[c, 0] 都 严格 单调 ， 那 么 对 任何 正 整数 n 22 CF 都 不 存在 连续 的 n 
kik RAR. 

该 定理 证 明 留 作 练习 . 


$6.3 ” 非 单调 函数 的 迭代 根 


目前 , 对 一 类 特殊 的 非 单 调 函数 - 严格 逐 段 单调 连续 函数 , 我 们 有 
办 法 讨论 其 迭代 根 问 题 . zo € (a,b) RARR F:I IW 单调 点 ， 
如 果 F(z) 在 zo 的 一 个 邻 域 上 严格 单调 否则 ， zo 称 为 非 单 调 点 . 
FECU I) 称 为 严格 逐 段 单调 连续 函数 ， 或 简称 S- 函 数 WR F(z) 
仅 有 有 限 个 非 单调 点 .这 类 函数 的 全 体 记 为 S(1, 了) . 


LS 


a X, X ES b 


图 27 非 单调 点 
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值得 注意 的 是 , 极 值 点 是 非 单调 点 而 非 单调 点 未 必 是 极 值 点 . 区 间 
端点 既 不 是 极 值 点 又 不 是 非 单调 点 . 如 图 27 所 示 函 数 , 只 有 x2, zs 是 极 
值 点 ,区 间 (a, zi] 上 的 所 有 点 都 是 非 单调 点 ,而 端点 a,b 既 不 是 极 值 点 又 
不 是 非 单 调 点 . 显然 该 图 所 示 函 数 不 是 S- 函数 . 显然 , F, F2 € SII), 
W FoF €S); 反之 , # PoR ESU I), WA esI. 从 
而 我 人 有 F” e SU, 1) ENA Fes. 

4 N(F) 表示 S- 函数 正在 工 上 非 单调 点 的 个 数 ， 显 然 


0-N(F)«N(F)€N(P)s--«N(F")«.-. (614) 


特别 是 当 F 在 了 严格 单调 时 N(F) = 0. H(F) 记 满足 N(F™) = 
N(Fr*1) 的 最 小 正 整 数 m . HERES, H(F) = oo 意味 着 序列 (N (P)] 
严格 递增 ， 而 当 H(F)- m < co 时 对 任意 自然 数 k, 有 N(F™) = 
N(Emt*), 并且 


H(F*) = [m/k] + sgn(m/k — (m/k]). (6.15) 


定理 8 iF esU I) RH(F)»1,98234E&3 n > N(F), 
函数 F RAER n kik RAR. 

证 明 Bit FA n 次 迭代 根 ECI. HR, fes). 
由 于 五 (F) > 1， 必然 N(F?) > N(F) ， 即 N(f2") > N(?) ， 这 意味 
着 H(f) >n 且 0= Nf?) < N(f) < N(f?) < .«N(f"). 因此， 
N(f") = N(F) > n ， 这 与 定理 对 n 的 假设 矛盾 . 口 

HT, RIIIE F € SQ, I) Xe H(F) < 1 的 情形 . 令 m = min(F(z) : 
z € I, M = max(F(z) : z € I}. 8& [a,b] Jg F 的 特征 区 间 ， 
如 果 o Mb 为 正在 工 上 两 个 相 邻 的 非 单 调 点 (或 端点 )， 且 满足 
[m, M] C [a',b'] C [a,b] . 
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mí 


Mb 


图 28 特征 区 间 
对 任意 F € 5( 门 ， 如 果 互 (FE) < 1 ， 则 一 定 存在 一 个 特征 区 间 
[o^, 8] , [DS H(F) <1 即 N(F) =N(F?(z)) ,这 当 且 仅 当 下 在 [m,M] 
上 严格 单调 . 事实 上 , UR FF 有 极 值 点 c€ [m, M], 由 连续 性 ， 必 存在 
单调 点 zo € (a,b) 使 得 F(zo) = c. 因此 zo 是 F? 的 另 一 个 极 值 点 ， 
从 而 N(F2) > N(F) ， 给 出 了 与 基本 假设 矛盾 的 说 法 ， 显然， FER 
征 区 间 [o', 07] 上 是 严格 单调 的 . 


定理 9 FeS(1,T) 且 H(F)<1. 假设 (i) 下 在 其 特征 区 间 [a U/] 
上 递增 ， 并 且 (让) 如 果 F(a) Za B. F(0b)#b ahii F A I Rhe 
Fla 和 b .那么 对 任意 整数 n> 2， 防 数 下 有 连续 的 n ik TNR. 
另外 ， 这 些 条 件 对 整数 n > N(F) 十 1 还 是 必要 的 . 


为 证 明定 理 9 ， 我 们 需要 以 下 引 理 . 

引 理 1 FeS(LI)EH(F)EX1l. 函数 玉 有 连续 的 另 次 渤 代 根 
f. n2. 那么 (i) 正在 其 特征 区 间 [a,b] 上 严格 单调 且 映 入 自 
身 ; (ii) FAAARA A [a,b] 内 ; (i) f. 所 有 的 周期 点 在 [a', 内 ; 
(iv) f. & [oU] 上 严格 单调 且 映 入 自身 ，(v) f" = F(z), Vz € [a^, V] ; 
(vi) dX A n > N(F) - 1. z' € IE F(z) =a A U , A] 
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z' € [a,b]. 

WEB] 令 mi= min(F'(z) :z € I), Mi —max(F'(z):zeI). &b 
然 ,序列 {m:i} 和 {Mi} 分 别 是 单调 不 减 和 单调 不 增 的 . 注意 到 [mi, Mi] C 
[o', 妇 ， 由 特征 区 间 的 定义 可 直接 得 到 结论 (i). Ub zo ET 为 的 
k- 周期 点 ， 则 zo = F'(zo) € [me My] C [m Mi] C [o 的， 结论 (ii) 
得 证 ， 由 于 所 有 f 的 周期 点 都 是 下 的 周期 点 ， 从 而 结论 Gu) 得 证 . 

根据 (i) 的 结论 , 注意 到 f^ € SUI) 当 且 仅 当 fe SQL,I) , 可 以 直 
接 推论 (v) 的 单调 性 结论 ，(iv) 的 另 一 半 是 要 证 明 S(a,b) C (a^, 9] . 
当 了 在 [o^ V] 上 递增 时 ， 如 果 f(a') < a', 则 根据 f(a) > a 和 连续 性 知 
存在 zi € [a,a) 使 f(z1) = zi ， 这 表明 f 在 la, b] 外 有 周期 点 ， 从 而 
与 (ii) 结论 矛盾 . 因此 f(a') > a^. 同 理 可 证 f(U) & v. 当 了 在 [a^ V] 
上 递减 时 ， 也 不 难 证 明 同样 的 结果 显然， (v) 由 v) 直接 推出 . 

注意 到 n > N(F)+1 > N(F) 意味 着 H(f)«n. BW, 0= 
N(f?) < N(f) < N(?) < … < N(f") ， 从 而 给 出 一 个 荒 雇 的 说 法 
N(f") n» N(F). 因此 我 们 得 到 N(f"-1) = N(F) ,进而 N(77) = 
N(f"-tof"!), B H(f^7)) «1. 由 于 大- 与 所 = 下 有 共同 的 非 
单调 点 ， 而 且 


[min f^7 , max f^] D [ma, Mi], 


故 [a', 也 是 f"-! 的 特征 区 间 ， 并 且 f"! EI RA [o i]. 因此 ， 

F = fo fL E I LKE a (V ) 意 味 着 fE [a^ 0] LEE a! CX 
V) 由 f 的 单调 性 ， 当 递增 时 显然 f(o) a! (或 JU) 2 0 0, 从 而 
F(a') = oa (sk F(U)-—U )， 当 递减 时 也 不 难 证 明 (vi) 的 结论 ，“ 口 


引 理 2 FeS(LT) 且 H(F)<1. F RERNA T = [a^ v], 
m,M lhk F&I = [ow 引 的 最 小 值 和 最 大 值 ，7m',M' FAT 的 最 
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小 值 和 最 大 值 . AIR A I 上 函数 FRE) nokGETAAE 六 ,整数 
n>2 mH fi de I' BA E Jr EJ [m,M] 映 入 [m', M'] , 那么 存在 连续 
函数 上 :工人 一 工 满足 (i) f(z) = filz), Vz € I'; (i) f^ = F(z), Vz€ I. 

证 明 4 AAFEERI, B31 给 出 的 单调 性 知 ， 
Fo’ :[m, M] > T RER. 令 


f=FrlofioF, 


由 于 对 z EI 有 F(z) e [m,M] C7 了， 而且 对 ye [m,M] 有 fi(y) € 
[m', M1 ， 上 述 f 在 了 的 定义 是 合理 的 ,而且 f :I 下 了 是 连续 的 . 易 
见 


f^(z) = Fy'offoF(r) -Fj'oFioF(z) = F(z), vrel. 


从 而 引 理 得 证 . (m) 

定理 9 的 证 明 由 Hardy-Böedewadt 定理 ($6.2 定理 2) 及 其 推 
ie, F 在 特征 区 间 I' = [av] 上 有 n KERERE 有 ， 它 满足 
m = F(a') < fi(m) < (M) € F(b) = M'. 根据 引 理 2, 岂可 以 延 拓 
H FERAI EH n KERER S. 另外, 对 于 > N(F)+1, 由 
引 理 1 的 (vi) 知 定理 的 条 件 (b) 是 必要 的 ， 由 86.2 定理 6 知 条 件 (a) 
也 是 必要 的 . 口 

定理 10 FE S(1,1) 且 H(F) < 1. 假设 (i) FF 在 其 特征 区 间 
[a,b] 上 递减 ， 并 且 Gi) LAE Fla) =b, FH) =a, SX a! < F(z) < 
WM, Vz ET， 那 么 对 任意 奇数 n0, Ad F AER n KERI. 

定理 10 的 证 明 以 及 关于 逐 段 单调 函数 迭代 根 的 其 它 结果 和 问题 参 
见 [54] 和 [64] . 
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86.4 ”迭代 根 光滑 性 


定理 11 (Biedewadt) FeCm(J,J), J 是 开 区 间 ，F(z)>z 
且 导 数 F(z)20. MAAE n2, EA FACO(JJ) 中 必 
A n KRA. 

这 是 一 个 经 典 而 直观 的 结果 O. 按 上 述 逐 段 定义 法 思想 ， 其 证 明 
也 是 不 难 的 ， 它 表明 : 区 间 上 严格 递增 且 无 不 动 点 的 光滑 自 映 射 必 有 
光滑 和 迭代 根 ， 如 果 映 射 有 不 动 点 ， 情 况 则 大 不 相同 . 往 下 C*(1, 7 了) 记 
C* 函数 FF: 了 一 了 的 全 体 . 

定理 12 区 间 ICR. i (i) F eC!(I,I), F'(z) »0, Vzel; 
(i) 已 在 工 有 唯一 的 不 动 点 To 并 且 F'(zo) #1; (ii) F"(zo) KRX. 
那么 ， 对 任意 整数 上 天 > 1 ， 函 数 焉 在 CI1(TT) 有 唯一 严格 递增 的 上 次 
RRA f. 

定理 12 给 出 了 在 双 曲 不 动 点 附近 存在 C? 和 迭代 根 的 条 件 , 它 表 明 这 
种 存在 性 是 唯一 的 . 我 们 先 证 明 一 个 引 理 , 其 结果 比 Hartman-Grobman 
线性 化 定理 要 强 ， 因 为 得 到 的 共 斩 关 系 是 C1 的 . 


引 理 3 在 定理 9 条 件 下 ， 存 在 了 上 严格 单调 的 连续 可 微 画 数 
h(z) ， 满 足 
h'(zo) #0, h(F(z) = F'(zo)h(r) Yzer (610) 
这 样 的 尹 虽 不 必 唯 一 ， 但 只 相差 一 个 非 0 常数 因子 . 
证 明 首先 考虑 F'(zo) < 1 的 情形 .由 于 F"(zo) 存在 ， 故 存在 
820, 使 jz 一 zo <5 时， 有 
IF(z) - F(zo)| < qlz — zol, (6.17) 
|F'(z) — F'(zo)] < M] — Tol, (6.18) 
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其 中 g= (1+ |F'(z0)|)/2 < 1, M = |F"(zo)) - 1. 简 记 c= F'(zo), # 
虑 序列 in(z) = c7" (F^(z) zo), n = 0,1,2,... ， 并 令 


h(z) = (z — zo) + o a(2) - hn(z)). 


n=0 


我 们 指出 ， 其 中 的 无 穷 级 数 在 zo 的 充分 小 邻 域 上 一 致 收敛 并 逐 项 可 
SR. 事实 上 ， hn(z0) = 0 ， 由 连续 性 ， |hn+ai(z) — hn(z)| 在 zo 的 某 
邻 域 上 不 超过 一 个 小 于 1 的 常数 ， 从 而 级 数 局 部 一 臻 收敛， 进而 ， 当 
|r—-zo| « ó Bf, Hi (6.17) 和 (6.18) ， 有 


Ih. Gr) — nla) = le 9] lA Erga) = cŠ P"(a) 


-(n d n 
= eD | FE") 


|F'(F”(2)) — F'Gi)l 
ipia cou M5 (allel + M5)" 
ger d MO? MI") -zol = T5 (1 ) . 


由 于 可 取 5 > 0 充分 小 ,使 gq(lc| + M6)/lel < 1, FH Cauchy 判别 法 知 
该 级 数 逐 项 求 导 后 仍 局 部 一 致 收敛 . 因此 h 在 zo 附近 连续 可 微 ， 而 且 
h'(z0)=1. 显然 


= de Eu 


h(z) = holz) + Y (hns (2) — ha (2) 


n=0 


Si _ Bm cU (EP - 
= im A&(z)- lim c (F" (z) — zo); 


从 而 在 zo 附近 h(F(z)) = limn soo c7" (P (z) — zo) = ch(z), 即 验 
证 了 (6.16). 

进而 我 们 把 局 部 的 h 连续 可 微 地 开拓 到 整个 T 上 去 ，|F'(z0)| < 1 
表明 zo 为 稳定 不 动 点 , 它 必 吸 引 附近 的 点 . 而 zo 是 了 上 唯一 不 动 点 ， 
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FH FF 严格 递增 ， EN 


n 


lim. F^(r)-zo, Vrcl. (6.19) 


FE, Vre I, 3n € Z,, 使 F"(z) 进入 zo 的 充分 小 邻 域 而 使 h(F"(z)) 
和 h(z) = c7"h(F^(z)) 都 有 定义 ， 因 此 完成 的 开拓 . 

最 后 证 明 严格 单调 性 ， 若 不 然 ， 存 在 ri 关 ar 使 h(z1) = hlaz), 
由 (6.16) 知 h(F^(zi)) = h(F^(z2)) .因为 F 严格 单调 ， F'(n) # 
Fn(z2) ， 而 由 (6.19) 知 在 zo 附近 不 是 严格 单调 的 . 这 显然 与 h 在 
zo 附近 连续 可 微 且 (zo) = 1 > 0 矛盾 . 

注意 到 (zo) — O0, HB A-!(0) = zo . 这 在 (6.16) 中 取 z = zo 并 由 
cz lf. 因此， 对 满足 (6.16) 的 任意 两 个 h, ha, 


h(x) _ hi(F™(z)) 
ho(z) ^ ha(F^(z)) 


— im (HEO) - hi (29) F” (z) — zo 
= dm. ( F"(z) — zo ) (ics = EED) 
i hi (xo) 

hs(zo) 


故 这 样 的 h 虽 不 必 唯 一 ， 但 只 相差 一 个 非 0 常数 因子 . 
关于 F'(z0) > 1 的 情形 ， 由 不 动 点 的 唯一 性 ， 必 定 FOE, Bp 
F()-I. 令 G=F-!, 它 显然 为 1 上 自 映射 且 G'(zo) < 1 ， 从 而 ， 
按 上 一 情形 , 可 得 到 满足 (6.16) 的 h. 易 见 及 对 下 也 满足 同样 的 关系 . 
口 
定理 12 的 证 明 由 引 理 3 ， 存 在 D 上 严格 单调 的 连续 可 微 函数 
h(z), 满足 F(z) = h-1(ch(z)) ， 其 中 0<c= F'(zo) #1. 对 给 定 的 正 
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整数 kc, 取 
f(z) = h^ c" h(z)). (6.20) 


易 验 证 4*(z) = F(z). 由 于 h'(zo) £0, &k f 连续 可 微 . 

反 过 来 ,对 下 任意 一 个 C1 的 大 次 光滑 迭代 根 f , 它 必 形 如 (6.20) . 
事实 上 ， 这 时 f 满足 Fo f(zo) = f*+ (z0) = f o F(zo) = f (zo). 然而 
F 只 有 一 个 不 动 点 ， 故 f(zo) = zo. 从 而 在 不 动 点 zo 处 有 f'(ro) = 
(F"(zo))/* = cl 人 令 


G(z) — ho f o h^! (x). 


在 (6.16) PR z = zo Jf Bic #14 h(zo) 2 0, BD A-(0) = zo. 因此 
G(0) — 0 H. G'(0) = f'(zo) = c'/*. 由 于 
cG(z) = hoh^ (cho f oh*!(z)) = ho Fofoh-!(z) 
-hofoFoh(z)-hofoh ohoFoh-!(z) 
= G(cz), 
那么 c^G(z) = G(c^z). 从 而 


Gt) ees ( uy, Gn 


noto r 


) x = G'(0)z = cry 


因此 f(z) =h! oG o h(x) = h! (cV*h(z)). 
由 于 (6.20) 的 形式 由 h 唯一 确定 . 引 理 3 指出 ，h 虽 不 必 唯 一 但 
只 相差 一 个 非 0 常数 因子 ， 那 么 对 另 一 个 h = Ah, 显然 有 


hi (eh, (z)) = h^ A7! c * Ah(z)) = h (cl h(z)). 


故 唯一 性 得 证 . 口 
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如 果 说 迭代 根 在 一 个 不 动 点 附近 的 光滑 性 是 局 部 问题 ， 那 么 同时 
考虑 在 两 个 不 动 点 处 的 光滑 性 问题 就 是 全 局 性 的 ， 因 为 这 时 必须 同时 
考虑 在 介 于 两 个 不 动 点 之 间 的 区 间 上 的 光滑 性 .人们 一 直 猜 测 欠 代 根 
很 难 在 区 间 两 个 端点 不 动 点 附近 同时 光滑 . 1995 年 这 个 想法 得 到 了 
证 实 [63]. $ I = [0,1], 41(7) 为 满足 F'(z) > 0,Yz € I, F(z) £ 
z, Vr € (0,1) 且 使 得 对 端点 y = 0,1, F(y) =y, F'(y) 关 1,，F"(y) AE 
义 的 C1 RR F:I I£. E'(I;m, M) 为 满足 f(0) =0,f(1)=1 
H. m < f'(z) € M, |f'(z1) — f'(x2)) € M, Vz,z1,z2 € 了 的 C! 函数 
f :一 了 全 体 ， 其 中 0<m < M 为 常数 .关于 C1- 范 数 h 的 诱导 
VERS, A!(D) 和 E! (I; m, M) 是 C! (I, I) 的 子 空 间 ， 而 且 E; m, M) 
还 是 闭 子 空间 . 

定理 13 给 定 整 数 大 > 2. ANI) 中 的 C1- 光滑 函数 通 有 地 不 具有 
E! (I; m, M) LR k kik RAR. 

证 明 参 见 [63] .注意 到 ， 在 距离 空间 X 中 命题 已 称 为 通 有 的 ， 
如 果 P 忆 在 七 的 可 数 个 稠密 开 子 集 的 交集 上 成 立 . 


[习题 1] 通过 在 子 区 间 [mis cii], i = 0, +1, 士 2, … EXEBUE X. f (2) 来 证 明 
定理 2 ， 其 中 区 间 满 足 UZ olti tin] =T. 

[习题 2] 设 F : [a,b] > [a, 连续 递增 . 对 任意 自然 数 n > 2 和 使 得 a < 
A < B < 上 b 的 实数 A,B, 证明， 下 存在 [a,b] Ef) n 次 连续 和 迭代 根 f ， 满 足 
F(a) < f(A) < f(B) < F(b). 

[习题 3 ] 证 明定 理 7 BUR. 利用 定理 8 的 结论 . 

[3188 4] 证 明 (6.15) . 
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映射 下 : 工人 一 工 . WREE I 上 的 流 (或 半 流 ) g(t,z) ， 使 得 
$(1,z)-— F(z), Yre I, MPK F TJ X wik(embedding flow), TJ s 
入 半 流 (embedding semiflow) ó(t,z) . 

(1,2) 称 为 流 $ 的 时 间 1- 映射 从 一 个 流通 过 离散 采样 必 可 产生 
一 个 离散 动力 系统 ， 然 而 ， 一 个 离散 动力 系统 是 否 能 嵌入 一 个 流 却 是 
个 问题 . 如 果 F n BECA IC (RER) I), 4 Fe(z) = pla, 2), 这 就 给 
出 了 下 的 a 次 近代，a 可 取 遍 实数 R (或 R+), 特别 是 可 以 是 分 数 . 
例如 FV" 就 是 下 的 n 次 迭代 根 . 由 流 的 定义 ， 这 样 确定 的 分 数 次 迭 
代 就 可 以 满足 上 述 指数 运算 律 ， 显然 ， 映 射 可 嵌入 流 ( 半 流 ) ， 成 为 映 
射 可 定义 分 数 次 迭代 的 充分 条 件 . 问题 是 ， 什 么 样 的 映射 才能 嵌入 流 
(或 半 流 ) 呢 ? 


§7.1 内 入 流 存在 性 


$1.1 有 许多 例子 都 可 嵌入 流 . 例如 F(z) — z--b, F"(z) =z + nb, 
n € Z. 把 n 连续 化 ， 可 得 到 流 $(t,z) =z+ 雪 te 及 . fiim F(z) = 
zk, F^(z) = zF',n € Z+, 从 而 可 得 半 流 9(t,z) = z, t€ R+ .我 们 
还 可 得 到 一 般 的 结论 . 

定理 1 FecCI(L,I,I-([a,b. RIF TRKA I Liht. 

WEB] ”证 明 的 思想 是 建立 F5 atl HRAAR. EREN 
hi : (a,b) > R 连续 且 严 格 单调 令 


G(z) = hj (h (£)+1), xE (a,b) 
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显然 G HMT I+1, 它 自然 在 (a,5) 上 无 不 动 点 . 由 连续 性 ， 可 补充 
定义 G(a) =a, G(b) =b, E1 Ge CT(7, I) . 我 们 将 采用 常用 的 逐 段 
定义 法 证 明 G 与 F dga, AT 
FeGezcl 
首先 考虑 F(z) > z, G(z) > z 的 情形 . 任 取 zo € (a,b), TE 
[zo, F(zo)] 上 定义 函数 


GF) - Plzo) a L mo) 


ro(z) 三 下 (zo) + F(zo) — zo 


. (7.1) 


显然 ro(z) 连续 递增 ，ro(zo) = F(ro), HIE roo F(zo) = Go F(zo) = 
Goro(zo) ， 事 实 上 ， 满 足 这 一 关系 的 ro 有 多 种 定义 法 . 令 


zi = F'(ro), yo = F(zo), yi = G'(yo) i—0,51,22,. (7.2) 
在 递增 函数 F, G 的 当前 假设 情形 下 ， 序 列 (c) 和 {yi} 都 递增 ， 且 


当 i -oo 时 都 趋 于 a; 而 当 i +o 时 都 趋 于 0. 如 上 已 定义 
ro(z), r € [£o], X} i = 1 2,… 递 归 地 定义 


ri(z) = Goriio F(z), ZE€ [zi,Titi], (7.3) 
ra(z)-G lorino F(z), £E [£i Ti+] (7.4) 
用 归纳 法 可 证 明 ri(z) 和 7-i(z) 连续 递增 且 满 足 
ri(zi) = vi, Ti(Tit1) = yes (7.5) 
T—i(T—i) = Y-i  T-il2-i+1) = Y-i+1- (7.6) 
最 后 定义 


ha(z) = { bell 


(1) 
ri(z) Haz € [zi Ti+], i= 0, +1, +2, .时 . 


84 第 七 章 RAR 


易 验 证 h € CI(I,I), HPE hzo F(x) = Goh»(z), Vr € I. 

关于 F(z) < z, G(z) < z, Vz € (a,b) 的 情形 ， 可 如 上 讨论 F(z) = 
-F(-z) G(r) = -G(-z) z € (-b-a), 而 得 到 相应 结论 。 关于 
F(z) > z, G(z) < z, Vz € (a,b) 的 情形 ， 可 任 取 严 格 递减 且 映 满 的 连 
续 函数 p: (a,b) > (a,b), $ G(z) = p oGop(z) ， 按 上 述 讨论 过 
程 ， 必 有 连续 递增 函数 qd(z), 使 


qo F(z) = Goq(z) - p ! oGopoq(z), 


从 而 ha(z) := p(q(z)) HERR. XF F(z) < z, G(z) > v, Ve € (a,b) 
的 情形 也 是 相似 的 . 

以 上 证 明了 G 与 环 共 罗 ， 即 存在 严格 单调 且 映 满 的 连续 函数 ho, 
使 得 hao F(x) =Gohz(z), Vz ET. $ 


h = hi o hs, 
易 见 
F(x) = h;! oGohy(z) = hz! o hj! (hy o ho(z) + 1) = h^! (h(z) + 1), 
从 而 我 们 建立 了 F5 r+. DRIE 
ó(t,z) = h^"!(h(z)-t, teR, ze 


是 了 上 的 流 ， 而 且 F(z) = 4(,2), BI F 可 嵌入 连续 流 o. o 

上 述 定理 中 ， 如 果 FU) C 7 为 真子 集 ， 我 们 也 有 相应 结论 ， 但 下 
区 入 的 只 是 半 流 而 不 是 流 ， 我们 的 结果 表明 ， 映 射 嵌 入 连续 流 方式 不 
必 是 唯一 的 ， 但 无 论 哪 种 方式 的 嵌入 ， 都 可 以 定义 出 映射 的 分 数 次 人 
fM, 
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$7.2. HA JGE— TE 


有 了 时， 映射 嵌入 流 的 方式 可 以 是 唯一 的 . 

定理 2 在 86.4 的 定理 12 条 件 下 ,映射 已 能 炭 入 J 上 的 一 个 C 
半 流 gt rz) ， 甚 至 当 F(T) = 了 时 可 嵌入 一 个 01 流 gt z) , PERA 
方式 是 唯一 的 ， 

证 明 事实 上 ,用 $6.4 的 引 理 3 所 确定 的 函数 h 来 定义 连续 可 微 
函数 

$lt, 1) = h^! (ch(z), c= F'(zo), 

5 (1,2) = h^ (ch(z)) = F(z) ， 即 o RE F 所 能 嵌入 的 半 流 ， 当 
F(T) = 了 IT 时 下 为 1 上 的 自 同 胚 ， 如 此 定义 的 o 必 为 流 . 

为 证 明 唯 一 性 ， 设 (tz) 也 是 F 可 媒 入 的 连续 可 微 半 流 ， 令 


E(t, £) = h(8(t h! (z)), 
它 显然 也 是 连续 可 微 半 流 ， M (6.16) 知 
V(1,2) = h(9(1,h-1(z))) =hoFoh- (zr) = cz, 
即 G(z) = cz WA VW. 由 半 流 的 定义 ， 
V(t,cz) = V(t,G(z)) = Y(t, (1, 7)) 
= W(t- 1,2) = G(V(t2)) = c% (t, x). 
设 Yl e)z = alt), AA 


P(t, cz) 2 V(t,c?z) 
c 


9(z)- T 


= ip, (3&2) z= o(i)s. (7.8) 
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注意 到 


V(1/n, W(1/n, … , 亚 (1/mz)…)) = V(1,z) = G(z) = cz, 


n 


两 边 在 z = 0 处 求 导 , 得 到 o(1/n)" 2c. AM, o(1/2n? = o(1/n) , 
即 a(1/n) > 0 ， 从 而 a(1/n) = c^ . 这 就 证 明了 对 一 切 有 理 数 p > 0 
有 a(p) = c? ， 由 连续 性 知 ， 对 一 切实 数 t > 0, 有 alt) = ct ， 对 实数 
t«0, 由 于 (~-t,W(t,z)) = z &lo(t) = (a(-t))-! = t. A (78) f 
V(t,z)— cz. 再 由 更 (t,z) EX, (tz) = h-!(ch(z)) = plt, x) , 
因此 嵌入 是 唯一 的 . [m 


$7.3. BRAHEA 


除了 研究 自 同 胚 产生 的 动力 系统 嵌入 流 和 光滑 自 映 射 嵌入 光滑 半 
流 等 问题 以 外 ， 我 们 自然 想 知道 一 般 连 续 自 映射 所 生成 的 半 动 力 系统 
能 否 嵌 入 连续 半 流 . 

下 述 结果 揭示 了 可 区 入 半 流 的 半 动 力 系统 的 若干 性 质 . 

定理 3 dbi HERR AE FIIO Dp Nik o(tz) = F'(x), 
teER+, zeI, 那么 (i) F à&j—w5)3 53 FARAS (ii) 少 的 一 
切 周期 点 都 是 玉 的 不 动 点 , 反之 亦 然 ; 特别 是 ，Zo 是 由 的 的 不 动 点 ， 当 
且 仅 当 zo $ FR h (iii) Xe zo € I E F(zo) > zo Ñ < zo ), 则 
olro) 单调 不 减 ( 或 不 增 ); 进而 , 如 果 卫 = min(z > zo: F(z) = z) (X 
p= max{z < zo: F(z) = z)), 或 者 当 这 种 最 小 ( 大 ) 值 不 能 取 到 时 p 
为 区 闻 工 的 右 ( 或 左 ) 端点 ， 则 当 9(t,z0) <p A >p ) t olt, zo) X 
于 七 严格 递增 (或 递减 )， 而 且 lims +oo gbzo) = 了 . 
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证 明 设 zo ET 是 下 的 k- 周期 点 kl. 考虑 半 流 的 轨道 
J = {y : y = 9(t,z0), t > 0} ,显然 JC 了 I，9(t,J) CJ. XHER 
y= p(t,z0)€ J, 


F*(y) = $(k,y) = $k, $(t, £0)) = p(k + t, zo) 
= é(t, F*(zo)) = 9(t, zo) = y, 


从 下 (ai) = F(yz) 可 推出 yi = FF? (F(yi)) = F*-1(F(y2)) = ys， 易 见 
FERE JERIA, FE F? := $ (加) 在 了 上 也 严格 单调 ， 否 
则 与 上 章 86.3 非 单调 点 的 理论 矛盾 . 因为 Fi(J) CJ, Fiori —F, 
故 已 在 了 上 严格 递增 ,显然 严 在 了 上 只 能 有 1- 周期 点 ( 即 不 动 点 ) 
这 与 zo 的 假设 矛盾 ， 因 此 (i) 结论 得 证 . 

上 述 推理 也 表明 ， 若 4tzo) = zo 必 有 Gl(t/2",z0) = 25 n = 
1,2,…， 令 二 的 二 进 制 表达 式 为 


其 中 as 为 非 负 整 数 ， an = 1 或 0. 于 是 由 连续 性 ， 对 任意 正 整 数 m 
有 
F(zo) = 9(1,70) = lim ¢ 区 $a) = zo. 
n=0 

从 而 Gi) 结论 得 证 ， 其 中 结论 的 另 一 面 通过 交换 (l, ro) 与 %tbzo) 的 
地 位 同 理 可 证 . 

关于 (ii), Bit F(zo) > zo ， 另 一 关于 F(zo) < zo 的 情形 同 理 
可 证 . WREE ti > 0 使 9(t1,z0) < zo ， 由 连续 性 ， 必 存在 妇 > 0 使 
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gta,zo) = zo , Hi (ii) 的 结论 知 F(zo) = zo ， 这 与 假设 矛盾 . 因此 
(t, To) > zo, Yt> 0. (7.9) 


我 们 讨论 的 第 一 种 情况 是 $(t, zo) 对 某 个 上 会 等 于 或 超过 p, t p EL 
设 和 连续 性 ， 必 存在 t* 使 9(t*,z0) = p. 我们 可 以 肯定 


é(5z)-p, Vtt. (710) 


因为 F(p) 2», Bi (2) Ail 8(t* c 20) = 9(t,p) =p, VE 20. 往 下 再 
考虑 第 二 种 情况 : zo < olt, zo) < p, Vt € [0, +00), XR F H [ro p) 
上 是 连续 自 映射 且 无 不 动 点 ， 下 (zx) > rz, Vr e [zo,p) . 同 证 明 ( 7.9) 一 
样 ， 可 见 
ó(t,z) »z, Vt»0, € [ro.p). 

那么 , 对 V5 > 0 有 p(t+6,7) = 9(6,9(t,z)) > (t2) ， 从 而 对 所 有 
z E [ro, p), 函数 p(t,z) 关于 上 严格 递增 ， 显 然 ， 在 以 上 两 种 情形 下 ， 
olt, zo) 关于 + 至 少 单调 不 减 . 进而 ， 在 第 二 种 情况 下 我 们 有 单调 的 严 
格 性 ， 事 实 上 , 若 不 然 , 则 有 刀 > t 使 ltz, o) = ó(t, 20) € [o p) ， 
4 yo = $(h,zo), 5 — t3—t; >0, 这 样 我 们 有 (s, yo) = yo, Hi (ii) Al 
F(yo) = yo ， 这 与 下 在 [zo, p) 内 无 不 动 点 矛盾 .最 后 ， 由 这 种 严格 递 
增 性 ，limi +oo gt zo) = zo X p, 显然 f(20) = limt y+oo (t 1,29) = 
zo € p Œ [zo,p) 上 无 不 动 点 ， 故 z — p. 特别 ， 在 第 一 种 情况 下 ， 这 
个 极限 结果 是 平凡 的 . 口 
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定理 4 连续 映射 下 :T= [eb] ~> I ÄR Fla) = a, F(b) = 
b, F(z) > z, Vz € (a,b); 而 且 存 在 c € (a,b) 使 得 Flu 严格 递增 而 
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Flen 恒 为 常 值 ， 那 么 已 可 嵌入 连续 半 流 . 

证 明 当 c=b 时 ，Fe CTI(I,7) AARRE, Am 87.1 定理 1 已 
给 出 嵌入 连续 流 的 结论 . 往 下 讨论 c < 的 情形 . 易 见 [0, 1] 上 的 连续 
自 映 射 


_ f 2s, z € [0,1/2], 
gi) = { i; z € [1/2,1], 


可 嵌入 连续 半 流 $: Ra x [0,1] [0,1] , 


2tz, ze (0,1/2!], 


$62) - { 1, — oce[y2,1] 


我 们 只 要 证 明 F 5j g MERA. SEXE E, Xf ze [c 5] Xt h(z) 为 
任意 满足 h(c) = 1/2, h(b) = 1 的 严格 递增 连续 函数 ， 例 如 


nn) =$ (E+1), cEz «b. 


由 于 Flag 严格 递增 ， 令 zo = c, tny = Fo! (En), n = 0,52, , 
显然 ny1 < Tn, limn oozn =a. 那么 Æ [ri 20] 上 任 取 h(z) 为 满 
Æ h(zi) = 1/4, h(zo) = 1/2 的 严 烙 递增 连续 函数 . 对 Vn > 1 ， 设 在 
lEn, 25-1] 上 已 经 定义 了 严格 递增 连续 函数 h(z), 满足 

h(n) =1/2"+!, hzn-1) = 1/2", 
则 用 

h(z)-g !ohoF(z) xE [rni Tn] 

可 归纳 地 定义 下 一 段 [zn+1,Zn] 上 的 h(z) 值 .最 后 令 h(a) 20, ， 这 样 
ELH h: [a,b] > [0,1] RRETHE, BEA ogoh=F. ff 
扑 共 恩 关系 得 证 . 口 
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我 们 可 以 证 明 一 个 更 一 般 的 结果 . 

定理 5 区 间 了 工 上 连续 自 映 射 已 可 谈 入 连续 半 流 的 充分 必要 条 件 
是 ， () FO RIEAGEUA, 而且 (i) 如 果 r # r $ F(n) = F(22) = 
Zr ， 则 z* 是 FRIDA. 

证 明 先 证 必要 性 . A 巨 是 下 全 体 不 动 点 之 集 ， 则 INE 由 一 些 
互 不 相交 的 区 间 A 构成 . 由 定理 34, F(z) 一 z 在 每 个 人 上 不 变 号 
且 F(A) C A . 现在 考虑 zo» z,€ A, 4 F(z) - 22 0 YreA 
(Xk F(r) -z < 0, Vr € A ) EUA T > 048 (7,z1) = z2 (或 
$(rz2) = zi: )， 从 而 F(z2) = F(ó(r,zi)) 2 F(z1) (或 F) = 
F(ó(r,z2)) < F(z2) )， 即 下 单调 不 减 ， 注意 到 ， 上 述 不 等 式 中 的 等 
号 仅 当 F(z1) (或 F(z2) ) 是 下 的 不 动 点 时 成 立 . 

再 证 充分 性 . 不 妨 设 工 的 两 端点 皆 FF 不 动 点 ,否则 可 开拓 下 的 定 
义 域 使 两 端点 皆 不 动 点 ， 媒 入 某 个 流 后 再 取 其 限制 . 在 此 假设 下 ，I\E 
的 每 个 构成 区 间 A 之 两 端点 皆 F 的 不 动 点 ， 而 且 OF 只 能 在 A 的 至 多 
一 个 端点 附近 取 常 值 ， 如 果 F(z) 一 z > 0, Vz € A ， 由 定理 4， "ES 
然 可 以 在 A 上 嵌入 连续 半 流 . 如 果 F(z) -z<0 Yr € A [uv], JU 
F(z) Su v- F(u- v —2) 满足 定理 4 的 要 求 并 可 嵌入 A 上 连续 半 
流 ， 从 而 FET. 最 后 ,很 容易 将 每 段 A 上 的 连续 半 流 拼接 成 工 上 
的 连续 半 流 . 口 

有 关 嵌 入流 理 论 的 进一步 结果 ， 如 嵌入 连续 半 流 和 媒 入 拟 半 流 等 
等 ， 参 见 [57] . 


[习题 1] 写 出 F(z) = Var" 十 5 所 能 做 入 的 流 . 

辐 题 2] 只 满足 半 流 定义 中 条 件 (ii) 的 映射 wb z) : Rex X > X SOS X 
上 的 一 个 auk. 证明， 只 要 F 能 能 入 连续 拟 半 流 ， 它 就 一 定 有 任意 n GER. 
根 . 
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[习题 3] 记 Ut 为 连续 拟 半 流 olt, r) 关于 z 的 单调 点 之 全 体 构成 的 集合 ， 
Ac By 分 别 为 半 流 ó(t2) 在 z € [a,b] 的 下 确 界 和 上 确 界 . 证 明 ， (i) Un D 
Un, Atn < An < Bi, € Bu, Vt > t > 0. (ii) WR é(1,2) € S(LI) I = 
[o,b] ， 则 对 每 个 固定 的 t > 0, Ue =U H ó(tz) € SUI). (üi) 如 果 
$(1,2) € S(1,I), I = [a,b], WfzzE-T- EI] [a,5] C [a,b] 使 得 ， 对 每 个 固定 的 
t > 0 ， (52) 在 子 区 间 [a,0) 上 严格 递增 而 且 à < A < Be cb. 

[习题 4] F € S(I,D), I = [a,b]. 证 明 FF 可 檬 入 了 上 连续 半 流 的 充分 必要 条 
fti F 在 I 上 严格 递增 . 

[习题 5] 设 g(z) 是 R 上 任意 一 个 具有 小 于 1 的 Lipschitz 常数 且 周 期 为 1 
的 连续 函数 。 G(z) = z--g(z). 证 明 (i) $(6,2) = G^! (G(z) - t) 是 一 个 流 ; 
(ii) R 上 的 自 同 胚 F(X) = z 十 1 可 以 嵌入 到 这 个 流 中 . 
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有 了 一 种 运算 就 自然 会 有 一 种 方程 问题 的 出 现 . 有 了 映射 的 迭代 ， 
以 迭代 为 基本 运算 形式 的 方程 就 称 为 选 代 方程 (iterative equation). 一 
个 n 次 迭代 方程 的 基本 形式 是 


G(f(z), f*(z),.... f”(£)) = F(z), z €I = [a,b], (8.1) 
其 中 SiE f iR. 4 G 是 线性 函数 时 ( 8.1) 成 为 
和 ijf(z) + Xzj2(z) 十 …+ An f”(£) = F(z), rEI=[a,b], (8.2) 


称 为 线性 迭代 方程 . 迭代 根 问题 就 是 其 特殊 情形 . 如 果 ( 8.2) 中 F(z) = 
一 Aoz ， 方 程 成 为 


Aoz + Af (z) + Agf?(z) - ..--Anf"(z) 20, zeI-[a,b, (83) 


称 为 齐 次 线性 迭代 方程 本章 主要 讨论 线性 迭代 方程 . 


88.1 解 的 存在 性 
法 国 数学 家 J.G.Dhombresl11 在 1977 年 就 讨论 过 迭代 方程 
f*(z) = af(z) + (1 — a)a. 
稍 一 般 的 情形 
Af(z) + Xzjf2(z) = F(z), z EIT= [a,b], (8.4) 


在 1983 年 得 到 解决 58 .人 们 也 力图 对 更 一 般 情形 给 出 结论 ， 由 于 
过 去 大 都 采用 逐 段 定义 或 序列 逼近 的 方法 ， 因此 ， 关 于 on 次 迭代 方程 
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(82) 只 是 就 很 特殊 的 情况 或 齐 次 情形 (8.3) 获得 了 结果 990921, 直 
到 1986 年 关于 一 般 形式 的 ( 8.2) 才 有 了 结论 991 . 
通常 我 们 可 以 假设 汀 和 A; = 1 ， 即 所 谓 规范化 假设 . 事实 上 ， 
我 们 只 要 对 方程 除 以 因子 Lii Xi 就 可 以 自然 地 作出 这 样 的 假设 . 
定理 1 (存在 性 ) 考虑 和 远 代 方程 ( 8.2) ， 其 中 


(H) AN>0N>0,i=2,3,..,n, DL à= 1. 
XRF:IIOIidH Fla) =a, F(b) =b, X 0 < F(ri)- F(r2) < 
M(z1 — 22), VT1 > zz ET， 这 里 M >21. 那么 方程 ( 8.2) 存在 连续 
M III, TAR f(a) = a f0) - bf 0 < f(n)- fe) < X 
(zl — T2), Vi > z2 € I. 

记 C(D) 为 定义 在 7 = [a, 可 上 的 连续 实 函数 的 全 体 ， CUI) = 
U € C) : a = f(a) € f(x) < f(b) = vz € I}, X(I;m, M) = {f € 
CI) : m(y — £) < fly) - f(z) < M(y-2) Va < z < y < b), 其 中 
0<m<1<M. C() X-Fitis& [|fll = max(Ifz)] : z € 1} 是 一 个 
Banach 空间 .为 了 简化 表达 ， 我 们 只 需 对 = [0,1] 证 明定 理 . 

引 理 1 今 0<m<1<M. X(I;m,M) 是 C(I) VK at &. 

证 明 BR, X(m M) 是 C() 的 有 界 闭 凸 子 集 ， 容 易 验证 在 
X(I;m, M) 内 的 函数 是 一 致 等 度 连续 的 . 根据 Ascoli-Arzela 引 理 ， 
X(Ism, M) 为 CQ) 的 紧 凸 子 集 . 口 

引 理 2 设 0<m<1<M, 且 f,gEX(I;m,M), 那么 

人 MP- Pls Eo Mf ^ gll. Vn=0,1,2,..; 

Gi) f? €X; M75, m7); 

Gii) |f — gll < MIL? — g~ll; 

Qv) Mf- —g7!l € mf — gll- 
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证 明 当 n=0 或 n=1 时 ，(i) 是 平凡 的 . 如果 (i) Xt n= k RE, 
ft (æ) — ge+ ()| = |f(f*(z)) — g(g*(z))) 
< IEE) — f(9*())1 + |f(g*(z)) — g(g*(2))) 
< MIf* — g*ll + Ilf — oll 


大 一 1 
<M (Ew) If — gll + Ilf — gll 


j-0 


- » llf — gll, 


用 归纳 法 可 证 得 (i) . 
由 于 mm >0，f 为 I 上 的 保 向 同 胚 ,而且 对 0<z<y<1， 


1 


-1 y -1 
MUST-fIG i" 


E y' = f(y), z = f(s), AT (i) 得 证 . 
为 证 明 (i) ， 我 们 注意 到 ， 
M(z) — g(z)| = |f (2) — E(f o 9)(2))) € Mlz — f^ (g(2))I 
= M|g" (g(z)) — f (g(z)) € Mllg"* — £^ Il. 
从 而 上 一 加 < Mllg? -FN Milf! —97*l. 结论 (iv) 从 Gi) 、 
(ui) 可 得 到 . 口 
以 下 结果 的 证 明 是 平凡 的 . 


引 理 3 设 0<m<1l1<M0<s<1<5. 如 果 fE€ 
X(I;m, M), g € X(1;s,S) ,那么 fog€ X(I5;ms, MS). 
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定理 1 的 证 明 构造 映射 工 : XMI 0 M/M) 一 CQ), 使 得 
Lf(z) = Ma + Af (£) +. + nyfn-lz) feE X(T;0, M/AN) (8.5) 


易 见 0< Lf(z) <1, Lf(0) 20, Lf(1) 21. X m > 22, 


Ani — 22) + Y Al 3) — 1771 (22) 


i=2 


Lf(z1) - Lf (z2) 


n i-l 
< E~ (z) (z1 — 23) := Moi — 23), (86) 
Lf(z)-Lf(zs) = X(m-22)* 3 GI G2) - £712) 
i-a 
> AM(n-z)2»0. (8.7) 


因此 Lf € XM; Mo), HX 1 LARARE. 由 引 理 2, 其 逆 Lf € 
X(5 Mg, AT1) ， 最 后 定义 映射 II : X050, M/A) > CD) 使 得 


Il/(z) -ZLfoF(z, Vfe€X(50,M/X). (8) 
AX II/O0-0II//(0)21, Hz > zz ， 
0 < [I/(z)) - H£(z2) = ZLf o F(z1) - ZLf o F(z2) 
E x (P6) - F(z2)) € xn — a3). 
因此 
TICX(1;0, M/A))) € X(T;0, M/A). 


Hm, X fo f2 € X(;0, M/A), M32, 
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lHA — 了 上 = LA o F — ZLfa o F|| = lIZLfi — TL foll 


n-1 
SATILA -LA € X7 Y Acallfi — féll 


i=l 


n=l i-l 
SX! 3 Xa MA - fill. (8.9) 


i=l j=0 
因此 , [Æ X(70, M/A) 上 的 连续 映射 . 由 引 理 1 X(I;0, M/A) 是 
C(1) 的 一 个 紧 凸 子 集 , 根 据 Schauder 不 动 点 定理 ,存在 f € X(1;0, M/A), 
使 得 f(z) = ITf(x) ， 即 Lfof(z) = F(z). 从 而 f 为 (8.2) 的 一 个 连 
a. a 
该 定理 可 简 述 为 : 设 方程 ( 8.2) 满足 条 件 (H), H M > 1 in 
Fe X(1;0, M) ， 邦 么 方程 (82) 存在 连续 解 f € X(I;0, M/A). 


§8.2 ”唯一 性 与 稳定 性 
定理 2 (唯一 性 ) 假设 定理 1 条 件 满足 ， 此 外 ， 
: (8.10) 


Al > TT 77 M GR Mia 


那么 方程 (8.2) 在 X(50M/A) 有 唯一 解 . 


证 明 由 (8.9) ， 
IMA- Mfl < Ar x Aca Ys = fll 
< lA - fll, (8.11) 
其 中 (8410) 意味 着 
(8.12) 


qi ASO-A)YIMUS <1. 
j=l 
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因此 [T 是 闭 子 集 X(1;0, M/A) 上 的 压缩 映射 ， 用 Banach 压缩 映 象 
原理 知 ， 映 射 II 在 X (/;0, M/A) 中 存在 唯一 不 动 点 ， 从 而 证 明了 解 
的 唯一 性 . 口 

用 Banach 压缩 映 象 原 理 证 明 唯 一 性 的 过 程 , 实际 上 给 出 了 一 个 对 
方程 ( 8.2) 解 的 递 推 近似 计算 法 .事实 上 ， 由 映射 [[ 的 定义 ， 对 任意 
选 定 的 初 函数 fo € X (750, M/A), 我 们 如 下 


及 Hi(z) = TL fr o F(z) 


定义 函数 序列 {f+1(z)} .可 以 证 明 它 一 致 收敛 . 


定理 3 (稳定 性 ) 在 定理 2 条 件 下 方程 ( 8.2) WM Xx, 
Wp /连续 地 依赖 于 已 知 函 数 下 . 


证 明 4 EGeX(LOM). 由 定理 2, 方程 ( 8.2) 分 别 对 应 已 
知 函 数 FG, 唯一 地 确定 解 f,g € X(1;0, M/ 和 1) ， 即 
f(z) 2 ILf o F(z), g(z) = TLg o G(x). 


因而 ， 由 上 节 的 引 理 (iv), 
Ilf — gli = IIZLf e F - ZLg e GII 
< ||ILf o F - ZLg o F|| + ||LLg o F — ZLg o G|| 
< IZLf - ZLgl| + X IIF -GI 
< AT (IILf — Lgll + IIF — GI) 


n—l 
<ar P A 所 一 q+ Ie-al) 
i=1 


n-l i—1 
£X (E Xa Y MAI - gl + IIF — a) 


pert j=0 


< alif — gll + A! lIF — GII. 
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由 (8.10) 和 (8.12)，7Y < 1， 因此 


I - ell < gy!" -ol (8.13) 


从 而 稳定 性 得 证 . 口 


如 果 已 知 函数 严格 递增 ， 具 体 地 说 ， 如 果 Fe X(50,0M), 其 中 
6 > 0, M > 0, M > 5 ， 还 可 给 出 另 一 种 唯一 性 条 件 5N 当 


n—1 
à 21-6/ (Ew) 
i=l 
时 ,方程 ( 8.2) 在 X(1;0, M) 存在 唯一 解 ， 且 该 解 连续 依赖 于 已 知 函 
数 . 特别 是 对 n = 2 的 情形 ， 唯 一 性 条 件 是 一 个 容易 验算 的 表达 式 : 
和 2 < 6/M .在 [66] 实际 上 还 证 明了 解 对 方程 系数 Xi,…, An 的 连续 依 
赖 性 . 


$8.3 HETA 


关于 解 的 光滑 性 和 解析 性 ， 我 们 还 有 以 下 结论 . 
定理 4 (光滑 性 )([61]) 下 :I 一 了 连续 可 微 ，F(a) a, F(b) b, 
且 
5< Fr) <AM, we 
|F'(z1) — F'(z2)) < M'|zı —z|, Vri >22 EI, 


其 中 M 为 正 数 ， Xi 为 方程 中 已 给 定 的 系数 .如 果 方程 系数 满足 


j=1 i=j-1 


n—l 2j-2 
ài > KoM2， Ko: 》 Xa D J ; 
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那么 方程 ( 8.2) 存在 连续 可 微 的 解 上: 工 一 工 , CRR f(a) = a, f(b) = 也 
0< f'(z) < M, Vz € I fe 


If’ (£1) — f'(22)) € M'/Q ~ KoM?)|z; — 9, Voi» z2, € I. 


在 复数 域 中 考虑 方程 
xf) +A? (2) +- + Anf?) =F), 2€€, (8.14) 
其 中 fi 表示 三 的 第 i 次 迭代 ， Nie C,i = 12,…,m 不 全 为 0 . 


定理 5 (解析 性 )([45]) 设 F(0) 20, F'(0) = s, F(z) & |z| < rı Ł 
解析 ， 其 宕 级 数 展开 式 为 


oo 
F(z)= sz+ > a 


m=2 


Q 是 代数 方程 
Az + À22? +. + Anz” -8 = 二 0 


的 根 ， 且 有 正 数 BARAT CE ARK m > 2, 有 
[ia + Azo?" +... + Ana?" — s| > f, 
那么 存在 7 > 0 使 方程 ( 8.14) 在 |z| «r 内 存在 解析 解 . 


映射 的 对 称 性 通常 用 等 变性 来 描述 DOT. wr p 线性 空间 X 上 
的 一 些 线性 变换 组 成 的 紧 Lie RE, MEA f: X X WE 


f(yz) =7f(z)，YzeX yer, 


则 称 f 是 T- 等 变 的 ， 例 如 奇 函数 是 关于 Zo = (1,-1) 等 变 的 . 显然 
对 任何 群 来 说 恒 同 映射 id 总 是 等 变 的 .特别 是 ， 过 代 保 持 等 变性 ， 即 
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如 果 f :XX 一 XX 是 TI- 等 变 的 ， 则 迭代 fi 也 是 T- 等 变 的 . KERR 
上 的 可 逆 线 性 变换 都 形 如 zo yz, 其 中 0 y € R, 因此 这 类 变换 构成 
的 Lie 群 同 构 于 GL(R) 的 一 个 子 群 。 GL(R) 是 非 零 实 数 的 乘法 拓扑 
群 ， 因 此 可 简 记 为 Ro = R\0, 它 是 一 个 交换 群 . 设 子 群 TC GL(R) 的 
生成 元 集合 为 VC Ro ， 称 为 工 的 生成 集 并 记 工 = (V). 如 果 V 
是 有 限 集 ， 则 称 工 是 有 限 生成 的 ，V 称 为 是 极 小 的， 如果 它 没有 真 
子 集 能 生成 . 不 难 证 明 ， 有 限 生成 的 群 必 有 极 小 生成 集 ， IAE V 极 
小 ， 则 1gV, 并 上 且 对 YeV pog gV,izl. 

4I-[-L11]. XFF8ERPCGL(R), id Frl) 为 CU) PX wye 
D, z,yz € 了 满足 f(Yz) = vfa) 的 函数 f 的 集合 . 记 Jr; m, M) = 
X;m,M)nZr(D, 其 中 MM >1>m >0 是 常数 ，X(I;m.M) 如 $8.1 
定义 . 当 工 有 限 生成 时 ， 可 以 证 明 : Zr) 是 CQ) 的 闭 凸 子 集 ， 从 而 
Zp(I; m, M) Æ C(I) 的 紧 凸 子 集 . 

定理 6 (对 称 性 )([65]) A 5i& 2:42 (82) ， 其 中 系数 满足 假设 
(H). 假设 荆 是 作用 在 RR 上 的 一 个 有 限 生 成 Lie 群 ，M > 1. 如 果 函 数 
F € Fr(1;0,M) ,那么 交代 方程 (8.2) 存在 一 个 解 fe Fr (50,4). 


定理 6 表明 ， 方程 ( 8.2) 存在 与 已 知 函 数 FF 具有 同样 对 称 性 的 连 
续 解 . 
$8.4 ”特征 理论 
齐 次 线性 迭代 方程 ( 8.3) 可 以 写成 


f^(z) = aui f^^ (z) +an 2f"™ (7)+...+aor, TER. (8.15) 


如 果 形 式 地 考虑 一 个 线性 解 
f(z)-rz ZER, (8.16) 


88.4 特征 理论 101 


其 中 re C 待定 ， 那 么 将 它 代 入 方程 可 以 得 到 


T" — anır"! — ... — ar — a = 0. (8.17) 


我 们 称 ( 8.17) 为 方程 ( 8.15) 的 特征 方程 ， 其 左边 的 多 项 式 称 为 特征 
多 项 式 并 记 为 Ph(r) ， 其 根 为 特征 根 ， 对 应 的 解 ( 8.16) 称 为 特征 解 . 

下 面 的 结果 刻 划 了 特征 根 与 方程 解 的 关系 . 它 首先 在 1989 年 被 
J.Matkowski [32] 提出 ， 但 直到 最 近 才 获 得 证 明 [34] . 


定理 7 假设 多 项 式 
Q(r) = 只 一 pi-are — .bir — bo, 
P(r) =r” — an-17”™} — ... — ar — ao, 


ToD k<n, 满足 QIP ， 即 8 整除 P. RAX f: RO RXik 

f*(z) = by a f^ (1) + bycaf 1 (m) bier, z€R — (818) 
的 解 ， 那 么 unabik4Nz 8 

f^(z) = an_ifn-l(z) + an -zjfn-2(z) 二 +aoz，ze 有 (8.19) 
的 解 . 

根据 多 项 式 根 与 系数 的 关系 ， 方 程 (8.15) 可 等 价 地 写成 


f^(z) - (x ri) ^7! (2) + (V rir) f^ (2) + .+ (71) ^ri rua = 0, 
i i<j 


(8.20) 


其 中 mra,…,rn 是 多 项 式 Pa(7) B] n AAR. 简 记 ( 8.20) 左 端 的 函数 
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为 Fy (ri, T2, 78) f (2), 并 简称 为 方程 ( 8.20) 的 nM A, ERE n TA 
数 mraz,…rn 唯一 地 确定 . 

引 理 4 对 国定 的 复数 riyrz,…rn 和 Tny, Æ Fhlri, T2, orn)F 
三 0, 那么 丽 +H1(ri…7rnrn+l)f 80. 

证 明 Fn(ri,72,…,Tn)f 三 0 表明 f 满足 方程 ( 8.20)， 故 

f^? (z) = f^(f(z)) 
- (J rD æ) - (E riri) f" HE) + -~ 
i=1 i<j 


+1)” Hrir2...rn f(z), z ER. (8.21) 


这 样 ， 对 所 有 ze R 如 上 定义 的 (n+ 1)- 形式 满足 


Fanti(T1y rnyrn+Hl)f(Z) 


n+l n+l 
7"! (2) - (770^ G) + (D rir) Se) 


i=l i<j 


十 .… 十 (71)? * raro. ri iT 


n n+l M ati 
= © Ti — L ri) f” (2) 一 O rir; - D rir) f (a) 
ek i<j izj 


十 .十 (一 D)"+1lrir2...rn+1Z 


= -rnhHijfn(z) rea r) f" (E) 一 rnti(> rira) fa) 
i=1 


i<j 


十 .… 十 (71)? + raro. r4 
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= -rnH((》 raf"! (2) - È riri) f”) 
i=l 


i<j 
十 … 十 (11) 7H riro.. TnT) 
n n 
+rn+Hi(》 70/77! (2) 7 roa (Y riri) f"? (2) 
ici i<j 
十 … + rapa (71) H rira.. TnT 


=0. 口 


定理 7 的 证 明 $ rurz,…rn H P Bn DER. 由 于 QIP, 不 
妨 设 rrk KE<m, 是 Q 的 上 个 根 . 如果 函数 了 :BR 一 再 是 迭代 方 
程 ( 8.18) 的 解 ， 则 

Fy(ri,T2, ..,Tk)f = 0. 


根据 引 理 4 f 也 满足 
Fea(ri s Tk TR+1)f = 0. 


从 而 归纳 地 证 明了 Fn(71,72,…,7n)f = 0, BI f 满足 方程 (8.19). 口 

如 果 QIP 而 8 z P, n 次 方程 ( 8.19) 确 有 可 能 存在 不 满足 上 次 
方程 ( 8.18) 的 解 . 事实 上 ， 如 果 P 的 所 有 根 71,72,…,7n 都 是 实 根 且 
TTo -ork E Q BAR, k<n, 那么 f(x)=r;z, x ER,i=k+1,...,n 
都 是 满足 ( 8.19) 但 都 不 是 ( 8.18) 的 解 . 

特征 理论 的 主要 问题 是 方程 的 任意 一 个 解 能 否 被 方程 的 特征 解 表 
示 出 来 ?以 怎样 的 形式 表示 出 来 ? 这 个 问题 对 n = 2 的 情形 已 经 有 了 
较 完整 的 结果 ， 参 见 [33] 、 [30] 和 [36] .然而 对 一 般 的 n 次 方程 仍 是 
个 十 分 艰难 而 又 重要 的 问题 ， 尤 其 当 方 程 具有 重 特征 根 的 时 候 . 尽管 
如 此 ， Matkowski 和 张 伟 年 在 [34] 就 若干 情形 给 出 了 进一步 的 结果 . 
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88.5 “相关 函数 方程 问题 


方程 ( 8.2) 的 形式 可 以 推广 为 变 系数 形式 
和 Xa(z)f(z) + Aa) f*(z) + + An(2) f” (z) = F(z), (8.22) 


H s eI = [0,1], Xil F: 1 IWE F(a) = a, F(b) 2 b, 系数 
3,32; An : Z > [0,1] 是 连续 函数 ， 且 满足 规范 化 条 件 077. Xi(z) = 
1, YzeT. [66] 通过 构造 映射 族 证 明了 如 下 结果 . 

定理 8 Ai Ai,- AnI Ek, A(z) > c，Xk(Z) 20, vr € I, 
kz2,3,.,n, H5 Vk—1,2,..,n, 


|Ak(y) — AGI 


LipA, := sup { yz 


:0sz<ys 直 sp 
其 中 c， 人 为 实 常数 ，0 <c<1 且 < 去 . 如 果 斑 EXUi6M) ， 其 
中 5<1<M,5>np， 那 么 交代 方程 ( 8.22) 在 x (1,0,48) 中 
BAM. 

关于 更 一 般 的 方程 形式 (81) ， 司 建国 [46M47 研究 了 


G(f(z), f™ (2)... f"*(2)) = F(z), zE TI = [a,b], (8.23) 


RP n22, ie lk, f(2) =z, f*(z) = fo fta). Bil 

(H1) G:IFH - Ix. xIAI 连续 ， G(a,..,a) = a,G(b, ...,b) =b ; 

(H2) 存在 常数 co > 0 ci 20, i= .2…, 大 和 Ci > 0, 使 得 对 任意 
yi 2 Jis i =0,1, sk, 有 


$8.5 相关 函数 方程 问题 105 


k 
Dcilyi — fi) < Gluo, js Yk) — Go. us Bn) 
i=0 


k 
< 36 - fi). 
i-o 


定理 9 设 方程 ( 8.23) 满足 假设 (H1) 和 (H2) ， 常 数 M > 0. X 
F € X(I;0,c9M) ， 那 么 方程 ( 8.23) 存在 连续 解 f € X(I;0,M). 3 
h, dX 
k ni-2 
Do (ee- D» msa) < e, 
i=1 j=1 
其 中 Q(1) = 0,Q(s) = 1, s = 2,3,.…, 那么 上 述 解 唯一 确定 ， 并 连续 依 
赖 于 已 知 函数 已 和 G . 
有 关 迭 代 方 程 的 递归 解法 、 迭代 不 等 式 及 其 应 用 的 结果 参见 [22] 、 
[23] 、 [38] 和 [48] . 
和 迭代 函数 方程 就 是 由 未 知 函数 和 复合 运算 构成 的 恒等式 ， 通 常 ， 
在 不 至 发 生 混 消 时 ， 也 将 它 简称 为 函数 方程 ”函数 方程 的 形式 多 种 多 
样 ， 包 括 Schróder 方程 
h(F(z)) = ch(z) 


和 Abel 方程 

h(f(z)) = h(z) + b, 
它们 在 Hartman 线性 化 和 嵌入 流 的 理论 中 扮演 非常 重要 的 角色 . 此 外 ， 
讨论 拓扑 共 罗 关 系 的 方程 

h(F(z)) = G(h(z)), 
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短 函 数 化 的 Böttcher 方程 
h(F(z)) = (h(z))? 
以 及 更 一 般 的 
F(z, h(z), h(fi(z)), -~ h(fn(z))) = 0 
都 是 人 们 所 关心 的 . 
应 该 指出 的 是 ， 许 多 函数 方程 出 自动 力 系统 研究 的 需要 . 除了 上 
述 方程 以 外 ， 还 有 与 Feigenbaum 现象 有 关 的 Feigenbum 方程 


g(z) = —X9(g(—22)), 
g(0) 2 1, —1 < g(z) € 1, Yz € [-1, 1]. 


稳定 流 形 的 存在 性 实际 上 就 是 一 个 函数 方程 解 的 存在 性 问题. 

函数 方程 伴随 着 迭代 理论 的 发 展 ， 从 Abell, Babbagell? 等 数 
学 家 开始 至 今 ， 已 经 形成 了 一 个 理论 体系 ， 在 大 基 的 文献 专著 里 概括 
了 这 一 领域 的 成 就 ， 如 Aczél, Kuczma 等 人 的 [2]~[5] 、[8] 、[15] 、 
[4]. [25] 等 等 . 它 已 成 为 与 微分 方程 、 差 分 方程 和 动力 系统 紧密 相关 
的 现代 数学 分 支 ， 在 实验 科学 和 工程 科学 研究 中 越 来 越 起 着 重要 的 作 
用 . 


[习题 1] 考虑 迭代 方程 和 f(z) + (1 一 f? (3) = F(z), zeI-lad, 0< 
A <1, F F(z) -ae"—-a,0c«a«1,c—o(c 一 1) » 0. 证 明 该 方程 有 连 
S. 

[38 2] 34 n = 2 时 , 如 果 已 知 函数 严格 递增 , 具体 地 说 ,如果 F € X(5, M), 
其 中 6 > 0 M > 0, 和 Xi > 6/M > X» ， 证 明 方 程 (ITn) 在 X(0, M) 存在 唯一 
解 ， 且 该 解 连 续 依 赖 于 已 知 函 数 . 

[习题 3 ] 考虑 方程 


和 af2(z) + Xif(z)+Xoz=0，zeT=[0H (8.24) 
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HF ào tà tà —0, A > A2 > 0. 证 明 : 方程 ( 8.24) 保持 端点 不 动 的 连续 
递增 解 只 有 平凡 解 f(z) 三 z . 

[习题 4] 证 明 在 定理 3 条 件 下 方程 ( 8.2) 的 解 对 系数 和 1, 和 2,…, An 连续 依 
赖 . 

[习题 5] 假设 在 定理 7 中 ro 是 多 项 式 P. 的 复 根 并 分 别 记 Re ro, [ro] 为 ro 的 
实 部 和 模 . 证 明 选 代 方程 f?(z) = 2Rerof(z) — |rol?z 的 一 切 解 都 满足 迭代 方程 
(8.19) . 
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